Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Multitape AFA

From MaRDI portal
Publication:5652213
Jump to:navigation, search

DOI10.1145/321694.321695zbMATH Open0241.68031OpenAlexW2295419245MaRDI QIDQ5652213FDOQ5652213


Authors: Sheila A. Greibach, Seymour Ginsburg Edit this on Wikidata


Publication date: 1972

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321694.321695





Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (16)

  • Deterministic multitape automata computations
  • Classes of formal grammars
  • Representations of language families by homomorphic equality operations and generalized equality sets
  • The equivalence of stack-counter acceptors and quasi-realtime stack- counter acceptors
  • \(\mathcal C\)-graph automatic groups.
  • Reversal-bounded multipushdown machines
  • Title not available (Why is that?)
  • Bounded AFLs
  • Remarks on blind and partially blind one-way multicounter machines
  • Syntactic operators on full semiAFLs
  • Control sets on context-free grammar forms
  • Reset machines
  • Multiple equality sets and Post machines
  • Uniformly erasable AFL
  • Title not available (Why is that?)
  • Title not available (Why is that?)





This page was built for publication: Multitape AFA

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5652213&oldid=30334698"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 March 2024, at 04:17. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki