Characterization of the structure-generating functions of regular sets and the DOL growth functions

DOI10.1016/S0019-9958(78)90247-4MaRDI QIDQ4157959zbMATH OpenFDO

Authors Takuya Katayama, Masayuki Okamoto, Hajime Enomoto

Publication date 1978

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(8)

• On positive matrices
• Phase-type distributions and the structure of finite Markov chains
• Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series
• On differentiation functions, structure functions, and related languages of context-free grammars
• \(\mathbb{N}\)-rationality of zeta functions
• Another proof of Soittola's theorem
• Truncations of infinite matrices and algebraic series associated with some CF grammars
• Properties of structure generating functions of automata and their applications for linear systems

This page was built for publication: Characterization of the structure-generating functions of regular sets and the DOL growth functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4157959)