The lexicon in syntax - Computational Linguistics and Spoken ...
The lexicon in syntax - Computational Linguistics and Spoken ...
The lexicon in syntax - Computational Linguistics and Spoken ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
A closer look at regular grammars<br />
patterns mak<strong>in</strong>g use of<br />
Kleene star (0 or more)<br />
Kleene plus (1 or more)<br />
parenthesis (optionality)<br />
NOUN (<strong>and</strong> NOUN) + chase a cat.<br />
NOUN (<strong>and</strong> NOUN) + VERB a cat.<br />
NOUN (<strong>and</strong> NOUN) + VERB a NOUN<br />
(<strong>and</strong> NOUN)*.<br />
DET ADJ NOUN (KONJ NOUN)<br />
VERB DET ADJ NOUN ((DET) KONJ<br />
ADJ NOUN)<br />
....<br />
Problem:<br />
how do you <strong>in</strong>dicate that DET ADJ<br />
NOUN is one “unit”?<br />
<strong>The</strong>se units are called phrases<br />
or (syntactic) constituents<br />
http://www.spectrum.uni-bielefeld.de/~ttrippel/htwg/<br />
16<br />
How to write a grammar WS 2008-2009