<--- Back to Details
First PageDocument Content
Mathematics / Chomsky hierarchy / Formal grammar / Regular language / Context-free grammar / Context-sensitive grammar / Automata theory / Deterministic finite automaton / Linear grammar / Formal languages / Theoretical computer science / Logic
Date: 2006-02-27 18:05:32
Mathematics
Chomsky hierarchy
Formal grammar
Regular language
Context-free grammar
Context-sensitive grammar
Automata theory
Deterministic finite automaton
Linear grammar
Formal languages
Theoretical computer science
Logic

Add to Reading List

Source URL: dingo.sbs.arizona.edu

Download Document from Source Website

File Size: 221,70 KB

Share Document on Facebook

Similar Documents

Formal languages / Grammar / Cognitive science / Language / Context-sensitive grammar / Context-free grammar / Regular language / Formal grammar / Context-free language / Linear grammar / Chomsky hierarchy / Indexed grammar

Towards more complex grammar systems Some basic formal language theory

DocID: 1qSb7 - View Document

Linguistics / Grammar / Linguistic typology / Scrambling / Syntax / Focus / German grammar

Association with Focus and Linear Order in German Florian Jaeger, Michael Wagner∗ June 17, 2003 Abstract - Whereas languages with relatively fixed constituent order, such as English, mark association with focus primari

DocID: 1qrdk - View Document

Formal languages / Logic / Syntax / Grammar / Language / Type theory / Categorial grammar / Formal grammar / Linear logic

Encoding Intonational Information in a Logical Grammar Chris Worth (Ohio State University) The discrepancy between syntactic structure and intonational structure is well known. This makes it particularly difficult to sim

DocID: 1q3Op - View Document

Linguistic typology / Scrambling / Syntax / Focus / German grammar

Association with Focus and Linear Order in German Florian Jaeger, Michael Wagner∗ June 17, 2003 Abstract - Whereas languages with relatively fixed constituent order, such as English, mark association with focus primari

DocID: 1oX8F - View Document

Operations research / Compiler construction / Formal languages / Machine learning / Dependency grammar / Natural language parsing / LL parser / Integer programming / Parsing / Linear programming / Context-free grammar / Conditional random field

Concise Integer Linear Programming Formulations for Dependency Parsing ∗ Andr´e F. T. Martins∗† Noah A. Smith∗ Eric P. Xing∗ School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA

DocID: 1oRRe - View Document