Incomplete operational transition complexity of regular languages
The state complexity of basic operations on regular languages considering complete deterministic finite automata (DFA) has been extensively studied in the literature. But, if incomplete DFAs are considered, transition complexity is also a significant measure. In this paper we study the incomplete (d...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://repositorio-aberto.up.pt/handle/10216/90779 |
| Country: | Portugal |
| Oai: | oai:repositorio-aberto.up.pt:10216/90779 |