Home
Music_Metasearch
Music Top Sites
Music Store
AllMusicListings
Concert Listings
Concert Tickets
AllMusicTalk
Chat Rooms
Message Boards
MusicNews
Pop Music News
Pop Music Reviews
Music Business
MP3 News
Community
Blogs
Free Member Blogs
AllMusicPages
Free Web Pages
AllMusicBookmarks
Your Bookmarks
AllMusicFun
Musical Postcards
Relationship Test
Tarot Readings
Numerology
Music Auctions
Auctions
Classifieds
Music Apparel
AllMusicSearch Apparel
Music Store
MP3 Players
Audio Equipment
MP3 Software
Musical Instruments
Music Books
Music Magazines
Music T-Shirts
Alternative Rock
Blues
Broadway & Vocal
Children's
Christian & Gospel
Classic Rock
Classical
Country
Dance & DJ
Folk
Hard Rock & Metal
International
Jazz
Latin Music
Miscellaneous
New Age
Opera & Vocal
Pop
R&B
Rap & Hip-Hop
Rock
Soundtracks
Music Videos
Music DVDs
Formal Language Theory (31)
A brief discussion of context sensitive languages, recursively enumerable languages and languages with no grammars. Examples show these are not equivalent.
http://web.cecs.pdx.edu/~jhein/lectures/Section.14.2.pdf#search=%22context%20sensitive%20languages%22
An introductory approach to the topic using many examples.
http://everything2.com/index.pl?node_id=113762
A draft manuscript with chapters on set theory, regular languages, context free languages and the Chomsky hierarchy.
http://www.helsinki.fi/esslli/courses/readers/K10.pdf
Lecture notes from the University of San Francisco with examples from natural languages, parsing with YACC, the use of LL(k) grammars and the hierarchy of regular, LL(k), LR(k), context free, context sensitive and unrestricted grammars.
http://www.antlr.org/wiki/display/CS652/CS652+Home
A set of slides on grammars and language generation, with examples including a grammar for an abbreviated C language.
http://www.cs.princeton.edu/courses/archive/fall2000/cs126/lectures/T3-4up.pdf#search=%22context%20sensitive%20languages%20compilers%22
Description of several types of formal grammars for natural language processing, parse trees, and a number of parsing methods.
http://www.cse.unsw.edu.au/~billw/cs9414/notes/notes.html
Lecture notes providing definitions, examples, theorems and problems. Course taught at University of Pennsylvania, Department of Linguistics.
http://www.ling.upenn.edu/courses/Fall_2006/ling106/Ling106.htm
Notes for a class at Virginia Tech covering formal languages and their connections with finite automata, pushdown automata and Turing machines.
http://courses.cs.vt.edu/~cs4114/lectures/index.html
A brief definition of the grammars which define the Chomsky hierarchy of families of languages.
http://www.spectrum.uni-bielefeld.de/Classes/Winter97/IntroCompPhon/compphon/node66.html
Last Updated: 2007-01-02 19:58:46
|
The content of this directory is based on the Open Directory and has been modified by AllMusicSearch.com editors
