Regularity preserving modifications of regular expressions

DOI10.1016/S0019-9958(63)90110-4zbMath0112.11307WikidataQ56224609 ScholiaQ56224609MaRDI QIDQ3849398

Richard E. Stearns, Juris Hartmanis

Publication date: 1963

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

applications of probability theory and statistics

Related Items

Operations preserving regular languages, A matrix-linguistic method of analyzing finite discrete dynamic systems, Limiting recursion, Newton’s Forward Difference Equation for Functions from Words to Words, Deletion along trajectories, On transformations of formal power series., A noncommutative extension of Mahler's theorem on interpolation series, Unnamed Item, Context-free preserving functions, A topological approach to transductions, Mit regulären Grundbegriffen definierbare Prädikate, Noiselike transforms of \(\omega\)-events, Unnamed Item, Regularity-preserving relations, Unnamed Item, On uniformly continuous functions for some profinite topologies, Error detection in formal languages, Automata, Boolean matrices, and ultimate periodicity.