|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 13 van 18 gevonden artikelen
| Titel: |
Power of S-kR-RRWW-automata |
| Auteur: |
Hoffmann, Petr |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 136 (2015) nr. 1-2 pagina's 85-112 |
| Jaar: |
2015-02-06 |
| Inhoud: |
Single k-reversible restarting automata are a special version of restarting automata which can be effectively learned from samples. We show that their power lies between GCSL and CSL. We show that their subclasses form an infinite hierarchy of classes of languages with respect to the reversibility level k and we also show that limiting types of allowed rewrites lowers the power of the model. Finally, we study their relation to strictly locally testable restarting automata. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 13 van 18 gevonden artikelen
| << vorige | volgende >> |