On Equations Including Strings

Authors:
Ivan Kopeček;Miroslav Novotný
Affiliations:
Faculty of Informatics, Masaryk University, Botanická 68a, 602 00 Brno, Czech Republic;Faculty of Informatics, Masaryk University, Botanická 68a, 602 00 Brno, Czech Republic
Venue:
Fundamenta Informaticae
Year:
2002

Citing 3
Cited 0

Formal languages

Formal languages
Formal languages and their relation to automata

Formal languages and their relation to automata
The Mathematical Theory of Context-Free Languages

The Mathematical Theory of Context-Free Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

A system of equations is solved where the right side member of any equation is a known string and the left side member is formed by concatenation of some unknown strings. This problem appears in connection with the division of parts of speech into syllable segments.