Result Details

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.
Type
conference paper
Language
English
Authors
Kopeček Tomáš, Ing., Ph.D., DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
Švec Martin, Ing., Ph.D., DIFS (FIT)
Abstract

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.

Keywords

formal language theory, language equivalency

Published
2005
Pages
59–66
Proceedings
Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05
Conference
8th International Conference on Information Systems Implementation and Modelling
ISBN
80-86840-09-3
Place
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"
}
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top