Publication 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.

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., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Švec Martin, Ing., Ph.D.

Keywords

formal language theory, language equivalency

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.

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

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"
}