Concatenation of inputs in a two-way automation

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

To every input string of a two-way automaton one associates a quadruple of partial functions (or relations) between the states. This quadruple describes the behavior of the automaton on that input, and can also be used to formulate acceptance, or notions like the crossing sequence. Formulas are given that show how two such quadruples are combined ("multiplied") as their corresponding input strings are concatenated.

Original languageEnglish (US)
Pages (from-to)141-156
Number of pages16
JournalTheoretical Computer Science
Volume63
Issue number2
DOIs
StatePublished - Feb 1989
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Concatenation of inputs in a two-way automation'. Together they form a unique fingerprint.

Cite this