Detail publikace

Simulation of Scattered Context Grammars and Phrase-Structured Grammars by Symbiotic E0L Grammars

KOPEČEK, T.; MEDUNA, A.; ŠVEC, M. Simulation of Scattered Context Grammars and Phrase-Structured Grammars by Symbiotic E0L Grammars. In Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05. Brno: 2005. p. 59-66. ISBN: 80-86840-09-3.
Název česky
Simulace gramatik s rozptýleným kontextem a frázově strukturovaných gramatik symbiotickým E0L gramatikami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kopeček Tomáš, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Švec Martin, Ing., Ph.D.
Klíčová slova

formal language theory, language equivalency

Abstrakt

Tento článek přináší nové příklady užití nedávno zavedeného konceptuvyjadřování ekvivalence formálních jazyků. Pro dva modely existujesubstituce, kterou můžeme změnit každou derivační posloupnost z jednohomodelu tak, abychom získali odpovídající derivační posloupnost vdruhém. Pokud je tato nalezena, můžeme říci, že se tyto dva modelynavzájem blízce simulují.

Rok
2005
Strany
59–66
Sborník
Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05
Konference
Modelování a implementace informačních systémů 2005 (ISIM'05), Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Místo
Brno
BibTeX 
@inproceedings{BUT21458,
  author="Tomáš {Kopeček} and Alexandr {Meduna} and Martin {Švec}",
  title="Simulation of Scattered Context Grammars and Phrase-Structured Grammars by Symbiotic E0L Grammars",
  booktitle="Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05",
  year="2005",
  pages="59--66",
  address="Brno",
  isbn="80-86840-09-3"
}
Nahoru