RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive
Prikl. Diskr. Mat., 2011 supplement № 4, Pages 60–61 (Mi pdm298)
Mathematical Foundations of Informatics and Programming

About phrase-structure grammar property

K. V. Safonova, D. A. Kalugin-Balashovb

a M. F. Reshetnev Siberian State Aerospace University, Krasnoyarsk
b Siberian Federal University, Krasnoyarsk

Abstract: A necessary condition are given for a system of symbolic equations defining the language of the phrase structure in which this language is represented as a formal non-commutative series.

UDC: 519.682


© Steklov Math. Inst. of RAS, 2024