Detail publikace

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

KOPEČEK Tomáš, MEDUNA Alexander a ŠVEC Martin. 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: MARQ, 2005, s. 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
angličtina
Autoři
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
Konference
8th International Conference on Information Systems Implementation and Modelling, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Vydavatel
MARQ
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7730,
   author = "Tom\'{a}\v{s} Kope\v{c}ek and Alexander Meduna and Martin \v{S}vec",
   title = "Simulation of Scattered Context Grammars and Phrase-Structured Grammars by Symbiotic E0L Grammars",
   pages = "59--66",
   booktitle = "Proceeding of 8th International Conference on Information Systems  Implementation and Modelling ISIM'05",
   year = 2005,
   location = "Brno, CZ",
   ISBN = "80-86840-09-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7730"
}
Nahoru