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.

Solution: Kleene star <strong>and</strong> plus<br />

Notation<br />

Named after Stephen Kleene<br />

Notation: * or + (superscripts)<br />

Mean<strong>in</strong>g<br />

*<br />

: 0 or arbitrary many (f<strong>in</strong>ite)<br />

+<br />

: 1 or arbitrary many (f<strong>in</strong>ite)<br />

Example:<br />

Some teacher get rid of more [<strong>and</strong><br />

more] * students<br />

Some teacher get rid of more [<strong>and</strong><br />

more] + students.<br />

ARTICLE NOUN VERB (ARTICLE<br />

NOUN)|ADJECTIVE *<br />

| denotes alternatives "or"<br />

() means optional<br />

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

15<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!