State complexity of combined operations (Q2383591): 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: Sheng Yu / 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.2007.04.015 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2054220885 / rank | |||
Normal rank | |||
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: Q4474150 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4807824 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4485444 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4465331 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4418610 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4412108 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4531373 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: State complexity of some operations on binary regular languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4941905 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5588675 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4390537 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2731279 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The state complexities of some basic operations on regular languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4714446 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:51, 26 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | State complexity of combined operations |
scientific article |
Statements
State complexity of combined operations (English)
0 references
19 September 2007
0 references
State complexity
0 references
combined operations
0 references
regular languages
0 references