The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
Hi-index | 0.00 |
Certains sous ensembles convexes du monoide commutatif @?^n possedent une decomposition semi simple et stratifiee dont on donne une construction. La famille de parties bornees du monoide libre, associee a ces sous ensembles, forme alors une famille de C-Langages bornes, dits arithmetiques. On sait en construire des grammaires non ambigues.