scientific article; zbMATH DE number 6991602

MaRDI QIDQ4560202zbMATH OpenFDO

Authors Uğur Küçük, A. C. Cem Say, Abuzer Yakaryılmaz

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1509.03712, https://dmtcs.episciences.org/3941/pdf

zbMATH Keywords

advised computationfinite automatainkdotssmall space

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 hierarchies among finite automata
• A note on multi-inkdot nondeterministic Turing machines with small space
• Inference of finite automata using homing sequences
• Inferring Symbolic Automata
• scientific article; zbMATH DE number 2087217
• scientific article; zbMATH DE number 3285244

Cited in

(3)

• A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space
• Advice hierarchies among finite automata
• Multi-head two-way finite automata with advice

This page was built for publication:

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