On the state complexity of reversals of regular languages (Q596099): 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.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 / name | links / 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
10 August 2004
0 references
State complexity
0 references
Nondeterminism
0 references
Reversal
0 references
Mirror image
0 references
Finite language
0 references