20.07.2014 Views

The lexicon in syntax - Computational Linguistics and Spoken ...

The lexicon in syntax - Computational Linguistics and Spoken ...

The lexicon in syntax - Computational Linguistics and Spoken ...

SHOW MORE
SHOW LESS

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 language<br />

● Let G = be a grammar. <strong>The</strong>n<br />

● L(G) = {w ∈Σ* | S ⇒* W} is called the language<br />

generated by G.<br />

● Two grammars are equivalent if they generate the<br />

same language<br />

http://www.spectrum.uni-bielefeld.de/~ttrippel/htwg/<br />

23<br />

How to write a grammar WS 2008-2009

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!