Intersection and union of regular languages and state complexity (Q1199879): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Partial orders on words, minimal elements of regular languages, and state complexity / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Alternation / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3862379 / 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: Nondeterminism and the size of two way finite automata / rank | |||
Normal rank | |||
Latest revision as of 12:09, 17 May 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Intersection and union of regular languages and state complexity |
scientific article |
Statements
Intersection and union of regular languages and state complexity (English)
0 references
17 January 1993
0 references
regular languages
0 references
state complexity
0 references
finite automaton
0 references
