Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
13
views
12
references
Top references
cited by
9
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,283
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Developments in Language Theory
Partially-Ordered Two-Way Automata: A New Characterization of DA
other
Author(s):
Thomas Schwentick
,
Denis Thérien
,
Heribert Vollmer
Publication date
(Online):
March 19 2002
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Advances in Autism
Most cited references
12
Record
: found
Abstract
: not found
Article
: not found
Sur Le Produit De Concatenation Non Ambigu
M. Schützenberger
(1976)
0
comments
Cited
31
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Finite Automata, Formal Logic, and Circuit Complexity
Howard Straubing
(1994)
0
comments
Cited
29
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Syntactic Semigroups
Jean-Éric Pin
(1997)
0
comments
Cited
28
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2002
Publication date (Online):
March 19 2002
Pages
: 239-250
DOI:
10.1007/3-540-46011-X_20
SO-VID:
58dbcef5-c287-4225-bd2d-6d85d707a6d0
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 251
Level 5/2 of the Straubing-Thérien Hierarchy for Two-Letter Alphabets
pp. 272
The Root of a Language and Its Complexity
pp. 293
Context-Free Valence Grammars - Revisited
pp. 239
Partially-Ordered Two-Way Automata: A New Characterization of DA
pp. 311
A Universal Turing Machine with 3 States and 9 Symbols
Similar content
3,283
Hierarchies of one-way multihead automata languages
Authors:
Marek Chrobak
Finite automata play the repeated prisoner's dilemma
Authors:
Ariel M. Rubinstein
ASSESSMENT OF FUTURE URBAN GROWTH IMPACT ON LANDSCAPE PATTERN USING CELLULAR AUTOMATA MODEL: A CASE STUDY OF XUZHOU CITY, CHINA
Authors:
Cheng Li
,
Jie Zhao
See all similar
Cited by
9
Marking the chops: an unambiguous temporal logic
Authors:
Kamal Lodaya
,
Paritosh K. Pandya
,
Simoni S. Shah
Structure Theorem and Strict Alternation Hierarchy for FO2 on Words
Authors:
P. Weis
,
N. Immerman
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy
Authors:
Manfred Kufleitner
,
Jan Philipp Wächter
See all cited by