madelaine/publicMasters
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

regexp

Browse Source
This commit is contained in:
Florent Madelaine
2024-03-18 10:46:18 +01:00
parent 479ac312c2
commit 6a5de77fdb
3 changed files with 117 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
2-InformationTheory/2InformationTheory.md
View File

@@ -43,6 +43,17 @@ Note that JFLAP proposes an activity for this construction.
There is also an inverse transformation from automaton to regexp, also available on JFLAP.
This shows that languages defined by a regexp and languages recognized by a finite automaton form the same class of languages, commonly known as regular languages.
#### Les ingrédients.
Constructions qu'on doit détailler.
1. comment construire un automate pour le langage a
1. comment construire un automate pour L1.L2 si on connaît un automate A1 pour L1 et un automate A2 pour L2
1. comment construire un automate pour L1+L2 si on connaît un automate A1 pour L1 et un automate A2 pour L2
1. comment construire un automate pour L* si on connaît un automate A pour L
1. comment décrire sans ambiguité l'ordre des opérations dans une expression régulière
(écrire l'expression sous forme d'un arbre)
1. comment combiner toutes ses idées.
### grep