This paper deals with ΓΏnite-memory automata, introduced in Kaminski and Francez (Theoret. Comput. Sci. 134 (1994) 329-363). With a restricted memory structure that consists of a ΓΏnite number of registers, a ΓΏnite-memory automaton can store arbitrary input symbols. Thus, the language accepted by a ΓΏn
Diagnostic words for automata having a finite memory
β Scribed by I. K. Rystsov
- Publisher
- Springer US
- Year
- 1975
- Tongue
- English
- Weight
- 177 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Two men traveling from England disembark in Greece from the same boat. How their lives will accidentally and frighteningly intersect is the subject of this novel. Kennedy, an Englishman of no fixed address, is looking for a teaching job in what he hopes will be a Greek paradise. An opportunist who f
**When two men disembark from the same boat in Greece, their lives accidentally and frighteningly intersect.** Kennedy, an opportunist, orchestrates a scam that will have some intended and some thoroughly unintended consequences. For Mitsos, an unresolved family tragedy awakens again, along with hi