Sur une variante des fonctions séquentielles

From MaRDI portal
Publication:1241982

DOI10.1016/0304-3975(77)90055-XzbMath0366.68043MaRDI QIDQ1241982

Schützenberger, Marcel-Paul

Publication date: 1977

Published in: Theoretical Computer Science (Search for Journal in Brave)




Related Items

Addition molle et fonctions p-locales, Semantic Foundations for Deterministic Dataflow and Stream Processing, Substructural Proofs as Automata, Counting with rational functions, A unified framework for disambiguating finite transductions, Deterministic synchronization of automata with bounded delay, Bounded repairability of word languages, Killing epsilons with a dagger: a coalgebraic study of systems with algebraic label structure, Subsequential transducers: a coalgebraic perspective, Algorithms for Probabilistic and Stochastic Subsequential Failure Transducers, Reducing Acyclic Cover Transducers, A closure property of deterministic context-free languages, Unnamed Item, On the representation of finite deterministic 2-tape automata, Deciding sequentiability of finite-state transducers by finite-state pattern-matching., EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS, FINITELY SUBSEQUENTIAL TRANSDUCERS, Synchronized rational relations of finite and infinite words, Sequential?, Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles, A construction on finite automata that has remained hidden, Minimization algorithms for sequential transducers, Determinization of transducers over finite and infinite words., Squaring transducers: An efficient procedure for deciding functionality and sequentiality., Minimizing subsequential transducers: a survey., Output sum of transducers: limiting distribution and periodic fluctuation, Variances and covariances in the central limit theorem for the output of a transducer, Coalgebraising Subsequential Transducers, Algorithms for probabilistic and stochastic subsequential failure transducers



Cites Work