Let x=(x1, x2,. .) with the xi elements of a finite set A be an automatic sequence, i.e., x is generated by a tag machine with deletion number one. Let F be a finite set and suppose maps rp,: F+F are given for all aEA. It is shown constructively that the sequence of iterates (cp,,, cpx,ocpxl, cpx,"c
The representation of automatonic mappings by regular expressions
β Scribed by M. A. Spivak
- Publisher
- Springer US
- Year
- 1965
- Tongue
- English
- Weight
- 179 KB
- Volume
- 1
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper the analysis focusses on the important classes of fuzzy-valued mappings: -measurable fuzzy-valued mappings, -integrable fuzzy-valued mappings. Our aim is to discuss the problem of representation of such mappings by countable family of single-valued mappings. This is a most useful resu
Boolean automata are a generalization of finite automata in the sense that the 'next state'i i.e. the result of the transition function given a state and a letter, is not just a single state (deterministic automata) or a union of states (nondeterministic automata) but a boolean function of states. B
This paper presents a language based on regular expressions for describing nondeterministic reactive systems. It also presents some ideas on how to build (or adapt) tools for exploiting such a language (recognizers, generators and provers).