A note on the number of queries needed to identify regular languages (Q4741718)
From MaRDI portal
scientific article; zbMATH DE number 3795381
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the number of queries needed to identify regular languages |
scientific article; zbMATH DE number 3795381 |
Statements
A note on the number of queries needed to identify regular languages (English)
0 references
1981
0 references
regular set
0 references
oracle
0 references
auxiliary information
0 references
canonical finite state acceptor
0 references
live state
0 references