# Nondeterminism versus determinism of finite automata over directed acyclic graphs.

Potthoff, Andreas; Seibert, Sebastian; Thomas, Wolfgang

Bulletin of the Belgian Mathematical Society - Simon Stevin (1994)

- Volume: 1, Issue: 2, page 285-298
- ISSN: 1370-1444

## Access Full Article

top## How to cite

topPotthoff, Andreas, Seibert, Sebastian, and Thomas, Wolfgang. "Nondeterminism versus determinism of finite automata over directed acyclic graphs.." Bulletin of the Belgian Mathematical Society - Simon Stevin 1.2 (1994): 285-298. <http://eudml.org/doc/226178>.

@article{Potthoff1994,

author = {Potthoff, Andreas, Seibert, Sebastian, Thomas, Wolfgang},

journal = {Bulletin of the Belgian Mathematical Society - Simon Stevin},

keywords = {labelled finite graphs; recognizability of graph languages; automata on acyclic graphs; non-deterministic graph automata; deterministic graph automata; finite-state graph automata; directed acyclic graphs},

language = {eng},

number = {2},

pages = {285-298},

publisher = {Société Mathématique de Belgique - Belgisch Wiskundig Genootschap},

title = {Nondeterminism versus determinism of finite automata over directed acyclic graphs.},

url = {http://eudml.org/doc/226178},

volume = {1},

year = {1994},

}

TY - JOUR

AU - Potthoff, Andreas

AU - Seibert, Sebastian

AU - Thomas, Wolfgang

TI - Nondeterminism versus determinism of finite automata over directed acyclic graphs.

JO - Bulletin of the Belgian Mathematical Society - Simon Stevin

PY - 1994

PB - Société Mathématique de Belgique - Belgisch Wiskundig Genootschap

VL - 1

IS - 2

SP - 285

EP - 298

LA - eng

KW - labelled finite graphs; recognizability of graph languages; automata on acyclic graphs; non-deterministic graph automata; deterministic graph automata; finite-state graph automata; directed acyclic graphs

UR - http://eudml.org/doc/226178

ER -

## Citations in EuDML Documents

top- Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo, Unambiguous recognizable two-dimensional languages
- Marcella Anselmo, Maria Madonia, Classes of two-dimensional languages and recognizability conditions
- Marcella Anselmo, Maria Madonia, Classes of two-dimensional languages and recognizability conditions

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.