Detail publikace

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

KOPEČEK, T. MEDUNA, A. ŠVEC, M.

Originální název

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

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

formal language theory, language equivalency

Autoři

KOPEČEK, T.; MEDUNA, A.; ŠVEC, M.

Vydáno

10. 3. 2005

Místo

Brno

ISBN

80-86840-09-3

Kniha

Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05

Strany od

59

Strany do

66

Strany počet

8

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