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
25
views
5
references
Top references
cited by
63
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,093
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
The state complexities of some basic operations on regular languages
Author(s):
Sheng Yu
,
Qingyu Zhuang
,
Kai Salomaa
Publication date
Created:
March 1994
Publication date
(Print):
March 1994
Journal:
Theoretical Computer Science
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
Related collections
African Languages
Most cited references
5
Record
: found
Abstract
: not found
Article
: not found
Alternation
Ashok K. Chandra
,
Dexter Kozen
,
Larry Stockmeyer
(1981)
0
comments
Cited
112
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Succinct representation of regular languages by boolean automata
Ernst L Leiss
(1981)
0
comments
Cited
24
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Constructions for alternating finite automata∗
A Fellah
,
H. Jürgensen
,
S. Yu
(1990)
0
comments
Cited
7
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Theoretical Computer Science
Abbreviated Title:
Theoretical Computer Science
Publisher:
Elsevier BV
ISSN (Print):
03043975
Publication date Created:
March 1994
Publication date (Print):
March 1994
Volume
: 125
Issue
: 2
Pages
: 315-328
Article
DOI:
10.1016/0304-3975(92)00011-F
SO-VID:
29394aad-0f5b-4215-b234-df9c4c57c876
Copyright ©
© 1994
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,093
Robotic Cholecystectomy Remains Safe and Effective After Regular Staffing Hours
Authors:
Emanuel Shapera
,
Melissa Touadi
,
Jade Dickow
…
Beyond Poisson: increased spike-time regularity across primate parietal cortex.
Authors:
Gaby Maimon
,
John Assad
Accelerated motion corrected three‐dimensional abdominal MRI using total variation regularized SENSE reconstruction
Authors:
Gastao Cruz
,
David Atkinson
,
Christian Buerger
…
See all similar
Cited by
63
UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
Authors:
JEFFREY SHALLIT
,
Giovanni Pighizzini
NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
Authors:
MARKUS HOLZER
,
MARTIN KUTRIB
On the state complexity of reversals of regular languages
Authors:
Arto Salomaa
,
Derick Wood
,
Sheng Yu
See all cited by
Most referenced authors
20
S Yu
S. YU
K Chandra
See all reference authors