Web Directory

Home

Web Directory

Metasearch

Message Boards

Classified Ads

Your Ad Here

Suggest a site

Formal Language Theory (32)

Categories:

See Also:

Top/Computers/Computer Science/Theoretical/Automata Theory

Sites:

http://web.cecs.pdx.edu/~jhein/lectures/Section.14.2.pdf#search=%22context%20sensitive%20languages%22

» A Hierarchy of Languages
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

» Formal Language Theory
An introductory approach to the topic using many examples.
http://everything2.com/index.pl?node_id=113762

http://www.cs.nuim.ie/~jpower/Courses/parsing/

» Formal Language Theory and Parsing
This site includes chapters on regular and context-free languages as well as bottom-up and top-down parsing using LR(k) parsers.
http://www.cs.nuim.ie/~jpower/Courses/parsing/

http://66.102.7.104/search?q=cache:2KIlpmOArH0J:www.helsinki.fi/esslli/courses/readers/K10.pdf+formal+language+theory&hl=en&gl=us&ct=clnk&cd=10&client=firefox-a:

» Formal Language Theory for Natural Language Processing
A draft manuscript with chapters on set theory, regular languages, context free languages and the Chomsky hierarchy.
http://66.102.7.104/search?q=cache:2KIlpmOArH0J:www.helsinki.fi/esslli/courses/readers/K10.pdf+formal+language+theory&hl=en&gl=us&ct=clnk&cd=10&client=firefox-a:

http://www.cs.princeton.edu/courses/archive/fall2000/cs126/lectures/T3-4up.pdf#search=%22context%20sensitive%20languages%20compilers%22

» Grammars
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

http://www.cs.usfca.edu/~parrt/course/652/lectures-Spring-2004/formal.language.html

» Grammars And Parsing
An article 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.cs.usfca.edu/~parrt/course/652/lectures-Spring-2004/formal.language.html

http://www.cse.unsw.edu.au/~billw/cs9414/notes/nlp/grampars.html

» Grammars and Parsing
A site which describes 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/nlp/grampars.html

http://courses.cs.vt.edu/~cs4114/lectures/index.html

» Lecture Notes
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

http://www.spectrum.uni-bielefeld.de/Classes/Winter97/IntroCompPhon/compphon/node66.html

» The Chomsky Hierarchy of Formal Grammars
A brief definition of the grammars which define the Chomsky heirarchy of families of languages.
http://www.spectrum.uni-bielefeld.de/Classes/Winter97/IntroCompPhon/compphon/node66.html

Category Editor: dkiel

Last Updated: 2006-09-02 12:02:51

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor

The content of this directory is based on the Open Directory and has been modified by GoSearchFor.com