Advice hierarchies among finite automata
type: Item
instance of: scholarly article
title: Advice hierarchies among finite automata
author: Ahmet Bilal Uçan
author: A. C. Cem Say
published in: Information and Computation
publication date: 2022-10-13T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 7601281
zbMATH Keywords: formal languages
zbMATH Keywords: automata theory
zbMATH Keywords: advised computation
MaRDI profile type: Publication
full work available at URL: j.ic.2022.104878
OpenAlex ID: W4212975470
cites work: Finite State Transducers with Intuition
cites work: Automata that take advice
cites work: Determinism and Nondeterminism in Finite Automata with Advice
cites work: Q5089196
cites work: Amount of nonconstructivity in deterministic finite automata
cites work: Multiple Usage of Random Bits in Finite Automata
cites work: Computational Complexity
cites work: Turing machines that take advice
cites work: FINITE AUTOMATA WITH ADVICE TAPES
cites work: Q4560202
cites work: Theory of one-tape linear-time Turing machines
cites work: THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
cites work: Immunity and pseudorandomness of context-free languages
cites work: One-way reversible and quantum finite automata with advice
DOI: 10.1016/J.IC.2022.104878
Recommended article: FINITE AUTOMATA WITH ADVICE TAPES
Recommended article: Finite Automata with Advice Tapes
Recommended article: Determinism and Nondeterminism in Finite Automata with Advice
Recommended article: Advice Automatic Structures and Uniformly Automatic Classes
Recommended article: An alternating hierarchy for finite automata
Recommended article: Automata that take advice
Recommended article: Q4986519
Recommended article: THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
Recommended article: Limited two-way deterministic finite automata with advice
description: scientific article; zbMATH DE number 7601281