Hard sets method and semilinear reservoir method with applications. (English) Zbl 1046.68569
Meyer auf der Heide, Friedhelm (ed.) et al., Automata, languages and programming. 23rd international colloquium, ICALP ’96, Paderborn, Germany, July 8-12, 1996. Proceedings. Berlin: Springer (ISBN 3-540-61440-0/pbk). Lect. Notes Comput. Sci. 1099, 219-231 (1996).
Summary: We propose a variant of the lecture devoted to the two mentioned methods with applications in automata theory, formal language theory, schematology and with a solution to the equivalence problem for finite substitutions on regular languages.
For the entire collection see [Zbl 0851.00043].
For the entire collection see [Zbl 0851.00043].
MSC:
| 68Q45 | Formal languages and automata |
