𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Iteration of maps by an automaton
✍ F.M. Dekking πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 306 KB

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

Representation of fuzzy-valued mappings
✍ Mila StojakoviΔ‡ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 413 KB

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

Succinct representation of regular langu
✍ Ernst Leiss πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 346 KB

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

Describing non-deterministic reactive sy
✍ Pascal Raymond; Yvan Roux πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 445 KB

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).