A representation theorem for algebraic and context-free power series in noncommuting variables

DOI10.1016/S0019-9958(67)90529-3zbMath0165.02302OpenAlexW1974912055MaRDI QIDQ5549815

Eliahu Shamir

Publication date: 1967

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

Full work available at URL: https://doi.org/10.1016/s0019-9958(67)90529-3

zbMATH Keywords

languages, automata, networks

Related Items

On purely morphic characterizations of context-free languages ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Generalized algebraic structures for the representation of discrete systems ⋮ Langages sur des alphabets infinis ⋮ Sulla complessita di alcuni problemi di conteggio ⋮ Transductions de séries formelles ⋮ Progress in free associative algebras ⋮ Transductions des langages de Chomsky ⋮ A representation theorem of infinite dimensional algebras and applications to language theory ⋮ A simplified proof of Parikh's theorem ⋮ Exposing graph uniformities via algebraic specification ⋮ Deux applications de la représentation matricielle d'une série rationnelle non commutative. (Two applications of matrix representations of a rational non -commutative series) ⋮ A homomorphism theorem for weighted context-free grammars ⋮ Automata with Counters that Recognize Word Problems of Free Products