On a solving of algebraic equations systems associated with context-free languages

MaRDI QIDQ5117049zbMATH OpenFDO

Authors Oleg I. Egorushkin, D. A. Kalugin-Balashov, K. V. Safonov

Publication date 20 August 2020

Full work available at URL http://mathnet.ru/eng/pdm24

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Computational aspects and applications of commutative rings (13P99)

Recommendations

• scientific article; zbMATH DE number 1222586
• scientific article; zbMATH DE number 1318043
• Solutions of equations in languages
• Analytic approach to context-free languages in the Greibach normal form
• Language equations over a one-letter alphabet with union, concatenation and star: A complete solution

Cited in

(10)

• Perron-Frobenius theory of some algebraic equations associated with context free grammars
• Gröbner bases and the defining polynomial of a context-free grammar generating function
• Solving language equations using flanked automata
• Analytic approach to context-free languages in the Greibach normal form
• A unifying approach to algebraic systems over semirings
• Algebraic Methodology and Software Technology
• Solutions of equations in languages
• scientific article; zbMATH DE number 3892607 (Why is no real title available?)
• scientific article; zbMATH DE number 3896324 (Why is no real title available?)
• Linear recurrence equations on a tree.

This page was built for publication: On a solving of algebraic equations systems associated with context-free languages

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