Википедија

Индексиран језик — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Спашавам 1 извора и означавам 0 мртвим. #IABot (v2.0beta8)
м исправљање coauthors у author2
Ред 1:
'''Индексирани језици''' су класа [[формални језик|формалних језика]] које је открио [[Алфред Ахо]]<ref name="aho1968"> {{cite journal | last = [[Алфред Ахо|Aho]] | first = Alfred | year = 1968 | title = Indexed grammars—an extension of context-free grammars | journal = Journal of the ACM]] | volume = 15 | issue = 4 | pages = 647–671 | url = http://portal.acm.org/ft_gateway.cfm?id=321488&type=pdf&coll=GUIDE&dl=GUIDE,&CFID=17841194&CFTOKEN=70113868 | doi = 10.1145/321479.321488 }}</ref>; они су описани [[индексирана граматика|индексираним граматикама]] а могу да их препознају [[угњеждени стек аутомати|аутомати са угњежденим стеком]].<ref name="partee_etal_1990"> {{Cite book |last=[[Barbara Partee|Partee]] | first = Barbara | coauthors author2= Alice ter Meulen, and Robert E. Wall | title = Mathematical Methods in Linguistics |year=1990| publisher = Kluwer Academic Publishers |pages=536–542 |isbn=978-90-277-2245-4 }}</ref>.
 
Индексирани језици представљају прави [[подскуп]] скупа [[контекстно-сензитивни језик|контекстно-сензитивних језика]] и прави надскуп скупова [[благо контекстно-сензитивни језик|благо контекстно-сензитивних језика]] и [[контекст-слободни језик|контекстно-слободних језика]]. Квалификују се као [[апстрактна фамилија језика]] и стога задовољавају многа својства затворења. Међутим, они нису затворени у односу на пресек или комплемент.<ref name="aho1968"/> Џералд Газдар је карактерисао благо контекстно-сензитивне језике преко линеарних индексираних граматика.<ref name="gazdar1998">{{Cite book | 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}}</ref>
Ред 29:
 
== Литература ==
* {{Cite book |ref= harv|last=[[Barbara Partee|Partee]] | first = Barbara | coauthors author2= Alice ter Meulen, and Robert E. Wall | title = Mathematical Methods in Linguistics |year=1990| publisher = Kluwer Academic Publishers |pages=536–542 |isbn=978-90-277-2245-4 }}
* {{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}}
 
Преузето из „https://sr.wikipedia.org/wiki/Индексиран_језик”