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

DOI10.1016/S0019-9958(78)90247-4zbMATH Open0378.68042MaRDI QIDQ4157959FDOQ4157959

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)

• 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
• On positive matrices

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)