Found 9 Documents (Results 1–9)
Operational union-complexity. (English) Zbl 1537.68078
MSC:
68Q45
Descriptional complexity of iterated uniform finite-state transducers. (English) Zbl 1537.68076
MSC:
68Q45
Structural properties of NFAs and growth rates of nondeterminism measures. (English) Zbl 1537.68074
MSC:
68Q45
On the computational completeness of matrix simple semi-conditional grammars. (English) Zbl 1537.68060
MSC:
68Q42
Filter Results by …
all
top 5
Author
- Beier, Simon (1)
- Fernau, Henning (1)
- Gabric, Daniel (1)
- Holub, Štěpán (1)
- Holzer, Markus (1)
- Jirásková, Galina (1)
- Keeler, Chris (1)
- Konstantinidis, Stavros (1)
- Kuppusamy, Lakshmanan (1)
- Kutrib, Martin (1)
- Malcher, Andreas (1)
- Mereghetti, Carlo (1)
- Nagy, Benedek (1)
- Okhotin, Alexander (1)
- Palano, Beatrice (1)
- Raman, Indhumathi (1)
- Salomaa, Kai T. (1)
- Sazhneva, Elizaveta (1)
- Shallit, Jeffrey Outlaw (1)
- Yamakami, Tomoyuki (1)
Software
- OEIS (1)