Alternating finite automata and star-free languages (Q1575674): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Kai Salomaa / rank
Normal rank
 
Property / author
 
Property / author: Sheng Yu / rank
Normal rank
 
Property / author
 
Property / author: Kai Salomaa / 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 / cites work
 
Property / cites work: Derivatives of Regular Expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On equations for regular languages, finite automata, and sequential networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of bounded concurrency I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructions for alternating finite automata<sup>∗</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE / rank
 
Normal rank
Property / cites work
 
Property / cites work: On communication-bounded synchronized alternating finite automata / 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: Succinct representation of regular languages by Boolean automata. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5641083 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Star-Free Events / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite monoids having only trivial subgroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 13:13, 30 May 2024

scientific article
Language Label Description Also known as
English
Alternating finite automata and star-free languages
scientific article

    Statements