context-free-grammar

3La chaleur

1Répondre

Suppression de la récursivité à gauche avec des terminaux

Comment supprimer la récursion de gauche selon la règle suivante: S -> aSAbb | J'ai compris comment l'exécuter sur S -> SA | A qui devient S -> A | COMME'; S '-> A | AS ', mais les terminaux me jetten

9La chaleur

2Répondre

Comment fonctionnent les parseurs LL (*)?

Je ne trouve pas de description complète à propos de LL (*) parser, comme ANTLR, sur Internet. Je me demande quelle est la différence entre un analyseur LL (k) et un LL (*) et pourquoi ils ne peuvent

0La chaleur

1Répondre

Traduire une grammaire récursive droite en forme normale de Chomsky

J'essaie de faire un exercice où je traduis une grammaire en forme normale de Chomsky. Je comprends comment faire cela dans des circonstances normales mais cette fois la grammaire avec laquelle je tra

6La chaleur

1Répondre

Analyse d'une grammaire sans contexte en Python

Quels outils sont disponibles en Python pour faciliter l'analyse d'une grammaire sans contexte? Bien sûr, il est possible de lancer le mien, mais je cherche un outil générique qui peut générer un anal

2La chaleur

2Répondre

Contexte Grammaire libre Numéro

Pour les débutants c'est une question de devoirs. J'ai une idée mais je ne suis toujours pas capable d'obtenir la bonne réponse. Je ne demande pas la réponse, je demande simplement de l'aide pour répo

2La chaleur

1Répondre

Création de grammaires sans contexte pour les langues

Je prends une classe sur Automate fini. Je me prépare pour un semestre et j'ai du mal à créer des grammaires pour des langues spécifiques. Bien que je trouve les plus simples très intuitifs, quand ils

1La chaleur

1Répondre

une poussée vers le bas Automates qui produit la bascule et inverse d'une chaîne

L'alphabet: 0, 1 Considérons une bascule, pour faire basculer chaque caractère: 0 -> 1; 1 -> 0 Donc, si w = 0011 alors w-flip = 1100 Tenir compte un revers pour être les personnages dans l'ordre inver

3La chaleur

2Répondre

Suppression de la récursion de gauche dans un contexte Grammaire libre

Recherche de la suppression de la récursion de gauche dans les grammaires sans contexte. Je suis habitué à certaines formes, mais celle-ci m'a un peu boguée. Je dois également concevoir un analyseur d

3La chaleur

1Répondre

Comment classer les langues en régulières, sans contexte et structure de phrase?

Si on vous donne une langue, comment pouvez-vous déterminer si elle est régulière, CF mais pas régulière, ou structure de phrase mais pas CF? Y a-t-il un bon moyen d'attaquer ce problème? Je pourrais

-1La chaleur

3Répondre

Programme pour convertir le langage sans contexte pour pousser les automates?

Je ne trouve pas d'applet ou de programme en ligne pour convertir un langage sans contexte en un automate push down ... toute aide serait grandement appréciée.