En informatique théorique, la théorie des automates est l'étude de machines ou de systèmes «mathématiques» abstraits et des problèmes de calcul qui peuvent être résolus à l'aide de ces machines. Ces machines abstraites sont appelées automates. ("Automates", Wikipedia)
Comment puis-je convertir une langue régulière en sa grammaire sans correspondance équivalente?
Est-il nécessaire de construire la DFA correspondant à cette expr ...
