[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Mini-tutorial on grammars, why context-free is a special case(subset) of
Hi Folks, XML is all about creating grammars. So the more you know about grammars, the better foundation you will have for creating and using XML. I created a short tutorial: http://www.xfront.com/Context-free-grammars-are-a-subset-of-context-sensitive-grammars.pptx It starts with a brief refresher on formal grammars. It then explains what a context-sensitive grammar is, followed by an explanation of what a context-free grammar is. Then it shows how context-free grammars are a special case (subset) of context-sensitive grammars. Showing this involves uses a closure algorithm, which is quite nifty. It wraps up the mini-tutorial with a succinct, formal definition of the closure algorithm, which I like to call "pure knowledge." /Roger [Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] |
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|