Regular models of phonological rule systems
Computational Linguistics - Special issue on computational phonology
Semirings and formal power series: their relevance to formal languages and automata
Handbook of formal languages, vol. 1
A design principles of a weighted finite-state transducer library
Theoretical Computer Science - Special issue on implementing automata
Extended finite automata over groups
Discrete Applied Mathematics
Algebraic and Automata-Theoretic Properties of Formal Languages
Algebraic and Automata-Theoretic Properties of Formal Languages
Sequential grammars and automata with valances
Theoretical Computer Science
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
Context-Free Valence Grammars - Revisited
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
Finite-state transducers in language and speech processing
Computational Linguistics
Hi-index | 0.00 |
We discuss a particular type of weighted grammars and automata over the partially ordered group of additive real vectors Rk, and its subgroups Zk and Qk, as well as over the partially ordered group of component-wise multiplicative vectors with positive rational components. Computational power of these devices is investigated in comparison with the computational power of valence grammars and blind multicounter automata. We show that all these families are either full principal semi-AFL or full semi-AFL. Finally, some decidability matters are discussed.