Questions marquées «monoid»

9
Généralisation de l'affirmation selon laquelle un monoïde reconnaît le langage ssi le monoïde syntaxique divise le monoïde

Soit un alphabet fini. Pour un langage donné le monoïde syntaxique est une notion bien connue en théorie formelle du langage. De plus, un monoïde reconnaît un langage ssi il existe un morphisme tel que .L ⊆ A ∗ M ( L ) M L φ : A ∗ → M L = φ - 1 ( φ ( L ) ) )UNEAAL ⊆ A∗L⊆UNE∗L \subseteq A^{\ast} M(...