finite-automata

1La chaleur

2Répondre

Création d'un ou exclusif de deux finis déterministes Automatons (déterministes Machines à états finis)

Deux DFA (déterministes Finite Automaton ou déterministes Machines Fininte-État - qui sera appelé DFA à partir d'ici) définies sur l'ensemble DFA 1: L1 = {Q1, E, D1, s1, F} DFA2: L2 = {Q2, E, D2, s2,

0La chaleur

1Répondre

Lex et Yacc pour les automates finis

Je veux développer un outil pour construire le graphe de transition de n'importe quel automate fini donné sa table de transition, état de départ et état final en utilisant Lex et Yacc. L'outil devrait

2La chaleur

2Répondre

Représentation de Pac-Man avec l'automate à états finis

Considérons un jeu similaire à pac-mac que nous voulons représenter avec un graphique FSA. Nous avons un labyrinthe (table) et il y a des baies dans des positions aléatoires. Le but est de manger tout

2La chaleur

1Répondre

FSM automatisé pour C

Je suis à la recherche d'un générateur automatique de machine à états finis pour C? J'ai vu un peu sur Internet mais incapable de décider lequel utiliser. Si quelqu'un a travaillé avec un tel outil, a

2La chaleur

1Répondre

Quand vous prouvez qu'une langue est décidable, que faites-vous réellement?

Lorsque vous prouvez qu'une langue est décidable, que faites-vous réellement?

0La chaleur

1Répondre

Visualiser une machine à états finis définie par XML

Je souhaite connaître les outils permettant de visualiser les transitions d'état dans un Finite state machine défini en XML. Il serait utile si elle peut générer des animations pour les transitions

1La chaleur

1Répondre

Outil pour dessiner des automates et des arbres de syntaxe

Je cherche un (des) outil (s) gratuit (s) pour créer des diagrammes visuellement attrayants d'arbres finis et d'arbres de syntaxe. Note: Je veux juste vraiment dessiner des diagrammes. Je n'ai pas bes

1La chaleur

4Répondre

ce qui veut dire par contexte libre pas régulier

Je prépare une grammaire sans contexte pour un examen. Je ne pouvais pas comprendre pourquoi le langage { a^n b^n | n>=0} est contextuel mais pas régulier. Pourquoi n'est-ce pas régulier? Quand pouv

12La chaleur

2Répondre

Minimisation NFA sans déterminisation

Il est bien connu comment on obtient d'un NFA pour un langage régulier à un DFA minimal. Cependant, le DFA peut avoir un nombre exponentiel d'états. Ce dont j'ai besoin est un moyen de réduire un NFA,

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