Detail publikace

Generalized #-Rewriting Systems of Finite Index

KŘIVKA, Z. MEDUNA, A.

Originální název

Generalized #-Rewriting Systems of Finite Index

Typ

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

Jazyk

angličtina

Originální abstrakt

This paper discusses a generalized version of #-rewriting systems with context rules. It demonstrates that this context-based generalization does not affect the generative power of #-rewriting systems of finite index. A new characterization of the infinite hierarchy of language families generated by programmed grammars of finite index is obtained.

Klíčová slova

#-rewriting systems, context-based generalization, infinite hierarchy, finite index

Autoři

KŘIVKA, Z.; MEDUNA, A.

Rok RIV

2007

Vydáno

23. 4. 2007

Nakladatel

Silesian University

Místo

Opava

ISBN

978-807248-006-7

Kniha

Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07))

Strany od

197

Strany do

204

Strany počet

8

BibTex

@inproceedings{BUT26050,
  author="Zbyněk {Křivka} and Alexandr {Meduna}",
  title="Generalized #-Rewriting Systems of Finite Index",
  booktitle="Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07))",
  year="2007",
  pages="197--204",
  publisher="Silesian University",
  address="Opava",
  isbn="978-807248-006-7"
}