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

corrections exercices automates turing

Browse Source
This commit is contained in:
Florent Madelaine 2022-11-21 09:39:38 +01:00
parent 821947710e
commit 5a2d8e1062
4 changed files with 346 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
JFLAP/TMAllezàDroiteEtAccepter.jff Normal file
View File

@ -0,0 +1,38 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?><!--Created with JFLAP 7.1.--><structure>
<type>turing</type>
<automaton>
<!--The list of states.-->
<state id="0" name="q0">
<x>160.0</x>
<y>245.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>319.0</x>
<y>239.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>0</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>0</from>
<to>0</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read/>
<write/>
<move>S</move>
</transition>
</automaton>
</structure>

135
JFLAP/TMPalindromesPairs.jff Normal file
View File

@ -0,0 +1,135 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?><!--Created with JFLAP 7.1.--><structure>
<type>turing</type>
<automaton>
<!--The list of states.-->
<state id="0" name="q0">
<x>70.0</x>
<y>110.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>405.0</x>
<y>40.0</y>
</state>
<state id="2" name="q2">
<x>211.0</x>
<y>46.0</y>
</state>
<state id="3" name="q3">
<x>204.0</x>
<y>265.0</y>
</state>
<state id="4" name="q4">
<x>410.0</x>
<y>269.0</y>
</state>
<state id="5" name="q5">
<x>656.0</x>
<y>154.0</y>
</state>
<state id="6" name="q6">
<x>54.0</x>
<y>273.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>6</to>
<read/>
<write/>
<move>S</move>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read/>
<write/>
<move>L</move>
</transition>
<transition>
<from>0</from>
<to>3</to>
<read>1</read>
<write/>
<move>R</move>
</transition>
<transition>
<from>5</from>
<to>5</to>
<read>0</read>
<write>0</write>
<move>L</move>
</transition>
<transition>
<from>5</from>
<to>5</to>
<read>1</read>
<write>1</write>
<move>L</move>
</transition>
<transition>
<from>4</from>
<to>5</to>
<read>1</read>
<write/>
<move>L</move>
</transition>
<transition>
<from>1</from>
<to>5</to>
<read>0</read>
<write/>
<move>L</move>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>5</from>
<to>0</to>
<read/>
<write/>
<move>R</move>
</transition>
<transition>
<from>0</from>
<to>2</to>
<read>0</read>
<write/>
<move>R</move>
</transition>
<transition>
<from>3</from>
<to>4</to>
<read/>
<write/>
<move>L</move>
</transition>
</automaton>
</structure>

103
JFLAP/TMPremiereLettreEgaleDerniereLettre.jff Normal file
View File

@ -0,0 +1,103 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?><!--Created with JFLAP 7.1.--><structure>
<type>turing</type>
<automaton>
<!--The list of states.-->
<state id="0" name="q0">
<x>97.0</x>
<y>103.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>393.0</x>
<y>47.0</y>
</state>
<state id="2" name="q2">
<x>211.0</x>
<y>46.0</y>
</state>
<state id="3" name="q3">
<x>203.0</x>
<y>173.0</y>
</state>
<state id="4" name="q4">
<x>364.0</x>
<y>172.0</y>
</state>
<state id="5" name="q5">
<x>523.0</x>
<y>115.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>2</from>
<to>2</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>0</from>
<to>3</to>
<read>1</read>
<write>1</write>
<move>R</move>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read/>
<write/>
<move>L</move>
</transition>
<transition>
<from>4</from>
<to>5</to>
<read>1</read>
<write>1</write>
<move>S</move>
</transition>
<transition>
<from>0</from>
<to>2</to>
<read>0</read>
<write>0</write>
<move>R</move>
</transition>
<transition>
<from>1</from>
<to>5</to>
<read>0</read>
<write>0</write>
<move>S</move>
</transition>
<transition>
<from>3</from>
<to>4</to>
<read/>
<write/>
<move>L</move>
</transition>
</automaton>
</structure>

70
JFLAP/TP2DAAvecAnnotationLabels.jff Normal file
View File

@ -0,0 +1,70 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?><!--Created with JFLAP 7.1.--><structure>
<type>fa</type>
<automaton>
<!--The list of states.-->
<state id="0" name="q0">
<x>67.0</x>
<y>118.0</y>
<label>J'ai vu 0 ou ++ b (b*)</label>
<initial/>
</state>
<state id="3" name="q3">
<x>261.0</x>
<y>49.0</y>
<label>b*ab</label>
</state>
<state id="4" name="q4">
<x>262.0</x>
<y>162.0</y>
<label>b*aa</label>
</state>
<state id="5" name="q5">
<x>382.0</x>
<y>51.0</y>
<label>b*abb</label>
<final/>
</state>
<state id="6" name="q6">
<x>388.0</x>
<y>166.0</y>
<label>b*aaa</label>
<final/>
</state>
<state id="7" name="q7">
<x>149.0</x>
<y>107.0</y>
<label>b*a</label>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>0</to>
<read>b</read>
</transition>
<transition>
<from>4</from>
<to>6</to>
<read>a</read>
</transition>
<transition>
<from>0</from>
<to>7</to>
<read>a</read>
</transition>
<transition>
<from>7</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>3</from>
<to>5</to>
<read>b</read>
</transition>
<transition>
<from>7</from>
<to>4</to>
<read>a</read>
</transition>
</automaton>
</structure>