Publication detail

On Determinism in State-Synchronized Automata Systems

KUČERA, J.

Original Title

On Determinism in State-Synchronized Automata Systems

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

In this paper is studied the determinism in state-synchronized automata systems of degree n. It will be shown that every recursively enumerable language can be accepted by corresponding deterministic state-synchronized automata system containing at least two pushdown automata.

Keywords

determinism, deterministic state-synchronized automata system, DSCAS

Authors

KUČERA, J.

RIV year

2014

Released

24. 4. 2014

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4924-4

Book

Proceedings of the 20th Conference STUDENT EEICT 2014

Edition

Volume 3

Pages from

259

Pages to

263

Pages count

5

URL

http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf

BibTex

@inproceedings{BUT111613,
  author="Jiří {Kučera}",
  title="On Determinism in State-Synchronized Automata Systems",
  booktitle="Proceedings of the 20th Conference STUDENT EEICT 2014",
  year="2014",
  series="Volume 3",
  pages="259--263",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4924-4",
  url="http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf"
}