web-dev-qa-db-fra.com

finite-automata

Comment les automates finis sont-ils implémentés dans le code?

Existe-t-il un modèle d'implémentation de machine à états typique?

Les expressions régulières peuvent-elles être utilisées pour faire correspondre les modèles imbriqués?

C # inclut-il des machines à états finis?

Moteurs DFA vs moteurs NFA: Quelle est la différence dans leurs capacités et leurs limites?

Qu'est-ce qu'un transducteur à états finis?

Comment utiliser la construction d'intersection pour former un DFA?

Le regex le plus court pour un nombre binaire avec un nombre pair de 0 ou un nombre impair de 1

Règle 34 de Wolfram dans XKCD

Grammaires régulières vs sans contexte

Est-il possible pour un ordinateur "d'apprendre" une expression régulière à l'aide d'exemples fournis par l'utilisateur?

Design DFA acceptant les chaînes binaires divisibles par un nombre 'n'