Publication detail

Formal Models over Free Groups

BIDLO, R., BLATNÝ, P., MEDUNA, A.

Original Title

Formal Models over Free Groups

Type

conference paper

Language

English

Original Abstract

New formal models of recursively enumerable languages are introduced. Constructions of context-free and E0L grammars and two-sided pushdown automata over free groups are presented.

Keywords

free group, E0L grammar, contex-free grammar, two-sided pushdown automata over free groups, E0L grammars over free groups, context-free grammars over free groups

Authors

BIDLO, R., BLATNÝ, P., MEDUNA, A.

RIV year

2005

Released

25. 6. 2005

Publisher

Faculty of Informatics MU

Location

Brno

Pages from

193

Pages to

199

Pages count

7

BibTex

@inproceedings{BUT18275,
  author="Radek {Bidlo} and Petr {Blatný} and Alexandr {Meduna}",
  title="Formal Models over Free Groups",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="193--199",
  publisher="Faculty of Informatics MU",
  address="Brno"
}