Concatenation of strings and languages is a fundamental operation on formal languages. Here we consider the inverse operation of language decomposition, where we want to represent a given language as a non-trivial concatenation of two languages. The associated notions of prime languages and prime decompositions have been originally introduced by Mateescu, A. Salomaa and Yu. We consider also extensions of the decomposability problem with respect to orthogonal concatenation, as well as, more general operations defined by sets of trajectories. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Domaratzki, M., & Salomaa, K. (2011). On language decompositions and primality. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6570, 63–75. https://doi.org/10.1007/978-3-642-19391-0_5
Mendeley helps you to discover research relevant for your work.