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

zbMATH Open1448.68325MaRDI QIDQ5117049FDOQ5117049

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

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

Mathematics Subject Classification ID

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

Cited In (10)

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

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)