scientific article; zbMATH DE number 3456838

MaRDI QIDQ4043014zbMATH OpenFDO

Authors Ju. I. Kuklin

Publication date 1973

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(3)

• Lifting query complexity to time-space complexity for two-way finite automata
• Multihead two-way probabilistic finite automata (extended abstract)
• A note on two-way probabilistic automata

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 Q4043014)