The lexicon in syntax - Computational Linguistics and Spoken ...
The lexicon in syntax - Computational Linguistics and Spoken ...
The lexicon in syntax - Computational Linguistics and Spoken ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Def<strong>in</strong>ition of grammar<br />
● A Grammar G = consists of<br />
●<br />
an alphabet Φ of non term<strong>in</strong>al symbols (or<br />
variables)<br />
● an alphabet Σ of term<strong>in</strong>al symbols, where Φ∩Σ =∅<br />
● a set R ⊆ Γ<br />
*<br />
‧ Γ *<br />
of replacement rules (mapp<strong>in</strong>gs)<br />
, where Γ is the complete alphabet Φ⋃Σ <strong>and</strong><br />
α ∉ Σ *<br />
● a start symbol S ∈ Φ<br />
● Rules are pairs of , usually written α→β<br />
● Unrestricted http://www.spectrum.uni-bielefeld.de/~ttrippel/htwg/<br />
(general) grammar (Type 0 grammar) 21<br />
How to write a grammar WS 2008-2009