On a Class of Stochastic Languages

DOI10.1002/MALQ.19710170146MaRDI QIDQ5653947zbMATH OpenOpenAlexFDO

Authors Phan Dinh Dieu

Publication date 1971

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19710170146

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Cited in

(4)

• Classes of formal grammars
• THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
• Probabilistic automata
• Theory of one-tape linear-time Turing machines

This page was built for publication: On a Class of Stochastic Languages

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