On the state complexity of reversals of regular languages (Q596099): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Sheng Yu / rank
Normal rank
 
Property / author
 
Property / author: Sheng Yu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2004.02.032 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2025521996 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5725992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474150 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct representation of regular languages by Boolean automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Composition sequences for functions over a finite domain. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4390537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The state complexities of some basic operations on regular languages / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:39, 6 June 2024

scientific article
Language Label Description Also known as
English
On the state complexity of reversals of regular languages
scientific article

    Statements

    On the state complexity of reversals of regular languages (English)
    0 references
    0 references
    0 references
    0 references
    10 August 2004
    0 references
    State complexity
    0 references
    Nondeterminism
    0 references
    Reversal
    0 references
    Mirror image
    0 references
    Finite language
    0 references

    Identifiers