| Meno: | Michal
|
|---|
| Priezvisko: | Farnbauer
|
|---|
| Názov: | Models of non-uniform automata
|
|---|
| Vedúci: | prof. RNDr. Rastislav Kráµovič, PhD.
|
|---|
| Rok: | 2025
|
|---|
| Kµúčové slová: | non-uniform, advice, finite automata
|
|---|
| Abstrakt: | We study non-uniform automata - Finite automata given additional advice tape with
advice based on the length of the input word. We focus on models where this advice can
be split into multiple tapes. We shown that having more than two tapes with advice
does not increase accepting power, but may decrease advice complexity.
|
|---|