Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
cs-236:easytomiss [2015/01/05 20:12]
egm [Cartesian Product and Reading Function Notation]
cs-236:easytomiss [2016/09/07 20:42] (current)
gbspend
Line 48: Line 48:
 * The ''​regular grammars''​ that generate regular languages mentioned on page 851 are precisely the languages generated by regular expressions. ​ These are also known as ''​type 3 grammars''​. * The ''​regular grammars''​ that generate regular languages mentioned on page 851 are precisely the languages generated by regular expressions. ​ These are also known as ''​type 3 grammars''​.
 * My favorite example of a context sensitive grammar is illustrated by the following two sentences where the meaning of "​flies"​ and "​like"​ are determined by their context, meaning the words around them: * My favorite example of a context sensitive grammar is illustrated by the following two sentences where the meaning of "​flies"​ and "​like"​ are determined by their context, meaning the words around them:
- Time flies like lightening.+ Time flies like lightning.
  Fruit flies like bananas.  Fruit flies like bananas.
cs-236/easytomiss.txt ยท Last modified: 2016/09/07 20:42 by gbspend
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0