Индексирана граматика — разлика између измена
Садржај обрисан Садржај додат
м ispravke; козметичке измене |
м Робот: обликовање ISBN-а |
||
Ред 7:
У пракси, стекови индекаса могу да броје и памте која правила су примењена којим редоследом. На пример, индексиране граматике могу да опишу овај не-контекстно слободни језик:
:<math> L = \{a^n b^n c^n | n \geq 1 \} </math><ref name=Hopcroft_and_Ullman> {{Cite book | last = Hopcroft | first = John | coauthors = Jeffrey Ullman | title = Introduction to automata theory, languages, and computation | year = 1979 | publisher = Addison-Wesley | pages = 390 |id=ISBN 978-0-201-02988-
следећим скупом правила извођења (-{''f''}- and -{''g''}- су индекси):
Ред 34:
== Литература ==
* {{Cite book |ref= harv|last = Hopcroft | first = John | coauthors = Jeffrey Ullman | title = Introduction to automata theory, languages, and computation | year = 1979 | publisher = Addison-Wesley | pages = 390 |id=ISBN 978-0-201-02988-
* {{Cite book |ref= harv|chapter=Applicability of Indexed Grammars to Natural Languages | year=1988 | last=Gazdar | first=Gerald | title=Natural Language Parsing and Linguistic Theories | editor=U. Reyle and C. Rohrer | pages=69-94}}
| |||