It is known that nonregular languages can be accepted by finite state probabilistic automata. For many years it was not known whether a finite state probabilistic automaton existed that would accept a context sensitive language that is not context free. Such a finite state probabilistic automaton is constructed
Probabilistic automata (p.a.) are a generalization of finite deterministic automata. We follow the f...
It is quite natural to assign probabilities (or frequencies) to the sentences of a language to try t...
It is shown that a real-valued function f(x), defined for strings x over a finite alphabet,is of the...
It is known that nonregular languages can be accepted by finite state probabilistic automata. For ma...
For semi-Thue systems the notion of probabilistic rule is introduced. Based on probabilistic rules, ...
In this paper the necessary and sufficient conditions of representability of nonregular languages in...
Some properties of languages representable in finite probabilistic automata are investigated. It is ...
Probabilistic finite-state machines are used today in a variety of areas in pattern recognition, or ...
Paz 1967defines ε-approximation of probabilistic finite acceptors (p.ac.) and proves that the class ...
12International audienceProbabilistic finite-state machines are used today in a variety of areas in ...
We introduce a new class of probabilistic automata: Probabilistic Residual Finite State Automata. W...
International audienceProbabilistic finite-state machines are used today in a variety of areas in pa...
Abstract. We consider probabilistic automata over finite words. Such an au-tomaton defines the langu...
A mathematical formulation of probabilistic grammars, as well as the random languages generated by p...
We study finite automata with both nondeterministic and random states (npfa's). We restrict our...
Probabilistic automata (p.a.) are a generalization of finite deterministic automata. We follow the f...
It is quite natural to assign probabilities (or frequencies) to the sentences of a language to try t...
It is shown that a real-valued function f(x), defined for strings x over a finite alphabet,is of the...
It is known that nonregular languages can be accepted by finite state probabilistic automata. For ma...
For semi-Thue systems the notion of probabilistic rule is introduced. Based on probabilistic rules, ...
In this paper the necessary and sufficient conditions of representability of nonregular languages in...
Some properties of languages representable in finite probabilistic automata are investigated. It is ...
Probabilistic finite-state machines are used today in a variety of areas in pattern recognition, or ...
Paz 1967defines ε-approximation of probabilistic finite acceptors (p.ac.) and proves that the class ...
12International audienceProbabilistic finite-state machines are used today in a variety of areas in ...
We introduce a new class of probabilistic automata: Probabilistic Residual Finite State Automata. W...
International audienceProbabilistic finite-state machines are used today in a variety of areas in pa...
Abstract. We consider probabilistic automata over finite words. Such an au-tomaton defines the langu...
A mathematical formulation of probabilistic grammars, as well as the random languages generated by p...
We study finite automata with both nondeterministic and random states (npfa's). We restrict our...
Probabilistic automata (p.a.) are a generalization of finite deterministic automata. We follow the f...
It is quite natural to assign probabilities (or frequencies) to the sentences of a language to try t...
It is shown that a real-valued function f(x), defined for strings x over a finite alphabet,is of the...