The State Complexity of Lexicographically Smallest Words and Computing Successors (Q5041251): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Jeffrey O. Shallit / rank | |||
Property / author | |||
Property / author: Jeffrey O. Shallit / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3032213882 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Three New Algorithms for Regular Language Enumeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient enumeration of words in regular languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Radix enumeration of rational languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4888749 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite automata and unary languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the sequentiality of the successor function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4506483 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4231580 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of the string generation problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3657457 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numeration systems, linear recurrences, and regular sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Second Course in Formal Languages and Automata Theory / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:50, 30 July 2024
scientific article; zbMATH DE number 7601063
Language | Label | Description | Also known as |
---|---|---|---|
English | The State Complexity of Lexicographically Smallest Words and Computing Successors |
scientific article; zbMATH DE number 7601063 |
Statements
The State Complexity of Lexicographically Smallest Words and Computing Successors (English)
0 references
13 October 2022
0 references