Questions marquées «regular-languages»

Questions sur les propriétés de la classe des langues régulières et des langues individuelles.

3
Langage infini vs langage fini
Je ne suis pas certain de l'utilisation des expressions langage "infini" ou langage "fini" en théorie informatique. Je pense que la racine du problème est qu'un langage comme est infini dans le sens où il peut générer un nombre infini (mais dénombrable) de chaînes. Pourtant, il peut encore être reconnu …
1
Trouver la factorisation maximale des langues régulières
Que language soit régulier.L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* Une factorisation de est une paire maximale d'ensembles de mots avecLL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , où | .X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} (X,Y)(X,Y)(X,Y) est maximal si pour chaque paire avec soit ou …
2
Fermeture contre le bon quotient avec une langue fixe
J'adorerais vraiment votre aide avec les éléments suivants: Pour tout fixe, je dois décider s'il y a fermeture sous les opérateurs suivants:L2L2L_2 Ar(L)={x∣∃y∈L2:xy∈L}Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : xy \in L\} Al(L)={x∣∃y∈L:xy∈L2}Al(L)={x∣∃y∈L:xy∈L2}A_l(L)=\{x \mid \exists y \in L : xy \in L_2\} . Les options pertinentes sont: Les langues régulières …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.