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 konceptu vyjadřování ekvivalence formálních jazyků. Pro dva modely existuje substituce, kterou můžeme změnit každou derivační posloupnost z jednoho modelu tak, abychom získali odpovídající derivační posloupnost v druhém. Pokud je tato nalezena, můžeme říci, že se tyto dva modely navzájem blízce simulují.

Rok
2005
Strany
59–66
Sborník
Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05
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