Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kopeček Tomáš, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Švec Martin, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

This paper contains more examples to formerly introduced concept offormal language equivalency. That is, for two models, there is asubstitution by which we change each string of every yield sequence inone model so that sequence of strings resulting from this changerepresents a yield sequence in the other equivalent model, these twomodels closely simulates each other; otherwise they do not. In thispaper are shown two cases of such simulations.

Klíčová slova

formal language theory, language equivalency

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
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"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru