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

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

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

Saved successfully!

Ooh no, something went wrong!