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
17
views
9
references
Top references
cited by
0
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
5,934
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Implementation and Application of Automata: 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings
The Degree of Irreversibility in Deterministic Finite Automata
other
Author(s):
Holger Bock Axelsen
,
Markus Holzer
,
Martin Kutrib
Publication date
(Online):
July 06 2016
Publisher:
Springer International Publishing
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
ScienceOpen Research
Most cited references
9
Record
: found
Abstract
: not found
Article
: not found
The state complexities of some basic operations on regular languages
Sheng Yu
,
Qingyu Zhuang
,
Kai Salomaa
(1994)
0
comments
Cited
63
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The equivalence problem for regular expressions with squaring requires exponential space
A. R. Meyer
,
L. J. Stockmeyer
(1972)
0
comments
Cited
47
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
THE ABSTRACT THEORY OF AUTOMATA
V Glushkov
(1961)
0
comments
Cited
30
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2016
Publication date (Online):
July 06 2016
Pages
: 15-26
DOI:
10.1007/978-3-319-40946-7_2
SO-VID:
b14d6589-190e-4789-84f5-6f96d29d9408
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 3
Decision Problems for Finite Automata over Infinite Algebraic Structures
pp. 15
The Degree of Irreversibility in Deterministic Finite Automata
pp. 27
Deterministic Stack Transducers
pp. 39
Computing the Expected Edit Distance from a String to a PFA
pp. 51
Derived-Term Automata of Multitape Rational Expressions
pp. 64
Solving Parity Games Using an Automata-Based Algorithm
pp. 77
Ternary Equational Languages
pp. 89
Problems on Finite Automata and the Exponential Time Hypothesis
pp. 101
A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata
pp. 113
A Practical Simulation Result for Two-Way Pushdown Automata
pp. 125
Nondeterministic Complexity of Operations on Closed and Ideal Languages
pp. 138
On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L
pp. 150
Kuratowski Algebras Generated by Prefix-Free Languages
pp. 163
A Logical Characterization of Small 2NFAs
pp. 176
Experiments with Synchronizing Automata
pp. 189
Implementation of Code Properties via Transducers
pp. 202
On Synchronizing Automata and Uniform Distribution
pp. 213
Looking for Pairs that Hard to Separate: A Quantum Approach
pp. 224
Prefix Distance Between Regular Languages
pp. 236
Complexity of Sets of Two-Dimensional Patterns
pp. 248
The Complexity of Fixed-Height Patterned Tile Self-assembly
pp. 260
Derivative-Based Diagnosis of Regular Expression Ambiguity
pp. 273
Regular Approximation of Weighted Linear Nondeleting Context-Free Tree Languages
pp. 285
Derivatives for Enhanced Regular Expressions
pp. 298
Weighted Restarting Automata as Language Acceptors
pp. 310
Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy
pp. 322
Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA
Similar content
5,934
Application of deterministic model of isothermals for population dynamics of Synthesiomyia nudiseta (Diptera, Muscidae)
Translated title: Aplicação do modelo determinístico de isotermas à dinâmica populacional de Synthesiomyia nudiseta (Diptera, muscidae)
Authors:
J. R. de Almeida
,
S. OLIVEIRA
,
I. L. BORGES
…
A multi-time-scale analysis of chemical reaction networks: I. Deterministic systems.
Authors:
Chang Hyeong Lee
,
Hans Othmer
A Deterministic Mathematical Model for Direct and Indirect Transmission Dynamics of Typhoid Fever
Authors:
Stephen Edward
See all similar