Questions marquées «grammars»

2
Est-ce que {
La langue est-elle { } hors contexte ou non?aibjck | i≠j,i≠k,j≠kaibjck | i≠j,i≠k,j≠ka^{i}b^{j}c^{k} ~|~ i \neq j, i \neq k, j \neq k J'ai réalisé que j'ai rencontré presque toutes les variantes de cette question avec des conditions différentes sur la relation entre i, j et k, mais pas celle-ci. …
6
Quels modèles de calcul peuvent être exprimés par des grammaires?
Il s'agit d'une reformulation des programmes de grammaires Are? précédent demandé par Vag et avec de nombreuses suggestions des commentateurs. De quelle manière une grammaire peut-elle être considérée comme spécifiant un modèle de calcul? Si, par exemple, nous prenons une grammaire simple sans contexte telle que G ::= '1' -> …
1
Limites inférieures de la taille des CFG pour des langues finies spécifiques
Considérons la question naturelle suivante: étant donné un langage fini , quelle est la plus petite grammaire sans contexte générant ?LLLLLL Nous pouvons rendre la question plus intéressante en spécifiant une séquence de langues , par exemple est l'ensemble de toutes les permutations de : intuitivement, un CFG pour aurait …
2
Existe-t-il une grammaire générative de dimension supérieure?
Je m'intéresse à l'informatique musicale, où il existe des approches pour traiter des morceaux de musique comme des phrases dans des grammaires génératives ou des L-systèmes. Au lieu de composer, on pourrait alors spécifier une grammaire et laisser l'ordinateur générer la musique. Par exemple, le groupe Yale autour de feu …
9 grammars 
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.