Advice hierarchies among finite automata

DOI10.1016/J.IC.2022.104878MaRDI QIDQ2084773OpenAlexFDO

Authors Ahmet Bilal Uçan, A. C. Cem Say

Publication date 13 October 2022

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2022.104878

zbMATH Keywords

automata theoryformal languagesadvised computation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Finite automata with advice tapes
• Finite automata with advice tapes
• Determinism and Nondeterminism in Finite Automata with Advice
• Advice Automatic Structures and Uniformly Automatic Classes
• An alternating hierarchy for finite automata
• Automata that take advice
• A Myhill-Nerode theorem for automata with advice
• THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
• Limited two-way deterministic finite automata with advice

Cites work

• scientific article; zbMATH DE number 6991602 (Why is no real title available?)
• scientific article; zbMATH DE number 7559401 (Why is no real title available?)
• Amount of nonconstructivity in deterministic finite automata
• Automata that take advice
• Computational Complexity
• Determinism and Nondeterminism in Finite Automata with Advice
• Finite State Transducers with Intuition
• Finite automata with advice tapes
• Immunity and pseudorandomness of context-free languages
• Multiple usage of random bits in finite automata
• THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
• Theory of one-tape linear-time Turing machines
• Turing machines that take advice

Cited in

(4)

• scientific article; zbMATH DE number 6991602 (Why is no real title available?)
• Determinism and Nondeterminism in Finite Automata with Advice
• Advice Automatic Structures and Uniformly Automatic Classes
• Special issue: Selected papers of the 14th international conference on language and automata theory and applications, LATA 2020

This page was built for publication: Advice hierarchies among finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2084773)