Publication detail

Generalized #-Rewriting Systems of Finite Index

KŘIVKA, Z. MEDUNA, A.

Original Title

Generalized #-Rewriting Systems of Finite Index

Type

conference paper

Language

English

Original Abstract

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.

Keywords

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

Authors

KŘIVKA, Z.; MEDUNA, A.

RIV year

2007

Released

23. 4. 2007

Publisher

Silesian University

Location

Opava

ISBN

978-807248-006-7

Book

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

Pages from

197

Pages to

204

Pages count

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