- Title
- Languages recognized by two-sided automata of graphs
- Creator
- Miller, Mirka; Kelarev, Andrei; Sokratova, Olga
- Date
- 2005
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/31759
- Identifier
- vital:600
- Identifier
- ISSN:1406-0086
- Abstract
- We introduce two-sided automata defined by directed graphs and describe all languages recognized by these automata.; C1
- Publisher
- Estonia Teaduste Akadeemia Kirjastus
- Relation
- Proceedings of the Estonian Academy of Sciences, Physics Mathematic Vol. 51, no. 1 (2005), p. 46-54
- Rights
- Copyright Teaduste Akadeemia Kirjastus
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0101 Pure Mathematics; Labelled graphs; Finite state automata; Formal languages
- Reviewed
- Hits: 883
- Visitors: 866
- Downloads: 0