ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
3
views
12
references
Top references
cited by
2
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,601
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
Derived-Term Automata of Multitape Rational Expressions
other
Author(s):
Akim Demaille
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
Long Covid Research Collection
Most cited references
12
Record
: found
Abstract
: not found
Article
: not found
Derivatives of Regular Expressions
Janusz A. Brzozowski
(1964)
0
comments
Cited
92
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Programming Techniques: Regular expression search algorithm
Ken Thompson
(1968)
0
comments
Cited
80
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Partial derivatives of regular expressions and finite automaton constructions
Valentin Antimirov
(1996)
0
comments
Cited
38
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
: 51-63
DOI:
10.1007/978-3-319-40946-7_5
SO-VID:
51f34ce8-0fdb-4bf8-b5cf-66bb182d87f4
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
3,601
Time-frequency spectrum estimation an adaptive multitaper method
Authors:
J.W. Pitton
Spectral analysis for physical applications: Multitaper and conventional univariate techniques
Authors:
DB Percival
,
AT Walden
Multitaper chirp group delay Hilbert envelope coefficients for robust speaker verification
Authors:
A. Krobba
,
M. Debyeche
,
S-A Selouani
See all similar
Cited by
2
Derived-Term Automata for Extended Weighted Rational Expressions
Authors:
Akim Demaille
Regular Expressions and Transducers over Alphabet-invariant and User-defined Labels
Authors:
Nelma Moreira
,
Stavros Konstantinidis
,
Rogério Donizeti Reis
…
See all cited by