Publication Details

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

KOPEČEK Tomáš, MEDUNA Alexander and Š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, 2005, pp. 59-66. ISBN 80-86840-09-3.
Czech title
Simulace gramatik s rozptýleným kontextem a frázově strukturovaných gramatik symbiotickým E0L gramatikami
Type
conference paper
Language
english
Authors
Kopeček Tomáš, Ing. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Švec Martin, Ing. (DIFS FIT BUT)
Keywords

formal language theory, language equivalency

Abstract

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

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, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Place
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"
}
Back to top