This commit is contained in:
Hugo DIMITRIJEVIC 2024-03-12 10:20:49 +01:00
commit 1f06cbb620
15 changed files with 1084 additions and 0 deletions

BIN
tp 1/Ex 3/1 et 2.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 135 KiB

82
tp 1/Ex 3/3 et 4.jff Normal file
View File

@ -0,0 +1,82 @@
<?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>231.0</x>
<y>246.0</y>
<initial/>
</state>
<state id="1" name="0">
<x>418.0</x>
<y>245.0</y>
<final/>
</state>
<state id="2" name="1">
<x>566.0</x>
<y>240.0</y>
</state>
<state id="3" name="0">
<x>706.0</x>
<y>240.0</y>
<final/>
</state>
<state id="4" name="2">
<x>710.0</x>
<y>332.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>1</read>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>0</read>
</transition>
<transition>
<from>4</from>
<to>4</to>
<read>1</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>1</read>
</transition>
<transition>
<from>3</from>
<to>2</to>
<read>1</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>0</from>
<to>2</to>
<controlx>401</controlx>
<controly>371</controly>
<read>1</read>
</transition>
<transition>
<from>2</from>
<to>4</to>
<read>0</read>
</transition>
<transition>
<from>4</from>
<to>2</to>
<read>0</read>
</transition>
</automaton>
</structure>

161
tp 1/Ex 4/1.jff Normal file
View File

@ -0,0 +1,161 @@
<?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="Start">
<x>140.0</x>
<y>254.0</y>
<initial/>
</state>
<state id="1" name="0">
<x>326.0</x>
<y>253.0</y>
<final/>
</state>
<state id="2" name="1">
<x>512.0</x>
<y>245.0</y>
</state>
<state id="3" name="2">
<x>678.0</x>
<y>155.0</y>
</state>
<state id="4" name="3">
<x>681.0</x>
<y>328.0</y>
</state>
<state id="5" name="4">
<x>806.0</x>
<y>77.0</y>
</state>
<state id="6" name="5">
<x>803.0</x>
<y>150.0</y>
</state>
<state id="7" name="6">
<x>811.0</x>
<y>299.0</y>
</state>
<state id="8" name="7">
<x>817.0</x>
<y>399.0</y>
</state>
<state id="9" name="8">
<x>945.0</x>
<y>71.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>4</from>
<to>7</to>
<read>0</read>
</transition>
<transition>
<from>7</from>
<to>4</to>
<read>0</read>
</transition>
<transition>
<from>6</from>
<to>2</to>
<controlx>662</controlx>
<controly>224</controly>
<read>0</read>
</transition>
<transition>
<from>4</from>
<to>8</to>
<read>1</read>
</transition>
<transition>
<from>5</from>
<to>9</to>
<read>0</read>
</transition>
<transition>
<from>9</from>
<to>8</to>
<controlx>1105</controlx>
<controly>304</controly>
<read>0</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>0</read>
</transition>
<transition>
<from>0</from>
<to>2</to>
<controlx>440</controlx>
<controly>371</controly>
<read>1</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>1</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>9</from>
<to>9</to>
<read>1</read>
</transition>
<transition>
<from>3</from>
<to>5</to>
<read>0</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>7</from>
<to>5</to>
<controlx>910</controlx>
<controly>185</controly>
<read>1</read>
</transition>
<transition>
<from>8</from>
<to>7</to>
<read>1</read>
</transition>
<transition>
<from>5</from>
<to>1</to>
<controlx>494</controlx>
<controly>51</controly>
<read>1</read>
</transition>
<transition>
<from>2</from>
<to>4</to>
<read>1</read>
</transition>
<transition>
<from>3</from>
<to>6</to>
<read>1</read>
</transition>
<transition>
<from>6</from>
<to>3</to>
<read>1</read>
</transition>
<transition>
<from>8</from>
<to>6</to>
<controlx>971</controlx>
<controly>279</controly>
<read>0</read>
</transition>
</automaton>
</structure>

41
tp 1/Ex1/1.jff Normal file
View File

@ -0,0 +1,41 @@
<?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>97.0</x>
<y>153.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>248.0</x>
<y>149.0</y>
</state>
<state id="2" name="q2">
<x>405.0</x>
<y>145.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
</automaton>
</structure>

144
tp 1/Ex1/10.jff Normal file
View File

@ -0,0 +1,144 @@
<?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>189.0</x>
<y>303.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>464.0</x>
<y>440.0</y>
<final/>
</state>
<state id="2" name="q2">
<x>813.0</x>
<y>461.0</y>
</state>
<state id="3" name="q3">
<x>467.0</x>
<y>305.0</y>
<final/>
</state>
<state id="4" name="q4">
<x>473.0</x>
<y>190.0</y>
<final/>
</state>
<state id="5" name="q5">
<x>813.0</x>
<y>338.0</y>
</state>
<state id="6" name="q6">
<x>808.0</x>
<y>207.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>4</from>
<to>4</to>
<read>a</read>
</transition>
<transition>
<from>5</from>
<to>5</to>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>a</read>
</transition>
<transition>
<from>6</from>
<to>6</to>
<read>b</read>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>6</from>
<to>6</to>
<read>c</read>
</transition>
<transition>
<from>5</from>
<to>5</to>
<read>c</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>0</from>
<to>4</to>
<read>a</read>
</transition>
<transition>
<from>0</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>3</from>
<to>5</to>
<read>a</read>
</transition>
<transition>
<from>3</from>
<to>5</to>
<read>c</read>
</transition>
<transition>
<from>5</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>4</from>
<to>6</to>
<read>c</read>
</transition>
<transition>
<from>4</from>
<to>6</to>
<read>b</read>
</transition>
<transition>
<from>6</from>
<to>4</to>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
</automaton>
</structure>

46
tp 1/Ex1/2.jff Normal file
View File

@ -0,0 +1,46 @@
<?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>121.0</x>
<y>224.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>310.0</x>
<y>219.0</y>
</state>
<state id="2" name="q2">
<x>531.0</x>
<y>214.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
<transition>
<from>0</from>
<to>0</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
</automaton>
</structure>

41
tp 1/Ex1/3.jff Normal file
View File

@ -0,0 +1,41 @@
<?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>47.0</x>
<y>107.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>190.0</x>
<y>102.0</y>
</state>
<state id="2" name="q2">
<x>332.0</x>
<y>92.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>0</from>
<to>0</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
</automaton>
</structure>

32
tp 1/Ex1/4.jff Normal file
View File

@ -0,0 +1,32 @@
<?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>200.0</x>
<y>285.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>367.0</x>
<y>282.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>b</read>
</transition>
</automaton>
</structure>

64
tp 1/Ex1/5.jff Normal file
View File

@ -0,0 +1,64 @@
<?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="1" name="q1">
<x>449.0</x>
<y>263.0</y>
<initial/>
</state>
<state id="2" name="q2">
<x>796.0</x>
<y>257.0</y>
<final/>
</state>
<state id="3" name="q3">
<x>551.0</x>
<y>274.0</y>
</state>
<state id="4" name="q4">
<x>676.0</x>
<y>257.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>3</from>
<to>4</to>
<read>a</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>3</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>4</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>4</from>
<to>1</to>
<controlx>582</controlx>
<controly>412</controly>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<controlx>527</controlx>
<controly>465</controly>
<read>b</read>
</transition>
</automaton>
</structure>

22
tp 1/Ex1/6.jff Normal file
View File

@ -0,0 +1,22 @@
<?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>91.0</x>
<y>93.0</y>
<initial/>
<final/>
</state>
<state id="1" name="q1">
<x>207.0</x>
<y>94.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>1</to>
<read/>
</transition>
</automaton>
</structure>

124
tp 1/Ex1/7.jff Normal file
View File

@ -0,0 +1,124 @@
<?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="1" name="q1">
<x>387.0</x>
<y>201.0</y>
<initial/>
</state>
<state id="2" name="q2">
<x>537.0</x>
<y>197.0</y>
</state>
<state id="3" name="q3">
<x>701.0</x>
<y>196.0</y>
</state>
<state id="4" name="q4">
<x>849.0</x>
<y>194.0</y>
</state>
<state id="5" name="q5">
<x>988.0</x>
<y>193.0</y>
</state>
<state id="6" name="q6">
<x>1086.0</x>
<y>196.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>6</from>
<to>6</to>
<read>a</read>
</transition>
<transition>
<from>5</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>5</from>
<to>1</to>
<controlx>608</controlx>
<controly>506</controly>
<read>b</read>
</transition>
<transition>
<from>6</from>
<to>6</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>4</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>4</from>
<to>1</to>
<controlx>617</controlx>
<controly>406</controly>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>a</read>
</transition>
<transition>
<from>4</from>
<to>5</to>
<read>c</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>3</from>
<to>4</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<controlx>578</controlx>
<controly>311</controly>
<read>a</read>
</transition>
<transition>
<from>5</from>
<to>6</to>
<read>c</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<read>c</read>
</transition>
</automaton>
</structure>

85
tp 1/Ex1/8.jff Normal file
View File

@ -0,0 +1,85 @@
<?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>83.0</x>
<y>116.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>228.0</x>
<y>109.0</y>
</state>
<state id="2" name="q2">
<x>377.0</x>
<y>102.0</y>
</state>
<state id="3" name="q3">
<x>520.0</x>
<y>99.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>0</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>c</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>c</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>a</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<read>c</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<read>b</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<read>a</read>
</transition>
</automaton>
</structure>

45
tp 1/Ex1/9.jff Normal file
View File

@ -0,0 +1,45 @@
<?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>116.0</x>
<y>532.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>309.0</x>
<y>296.0</y>
</state>
<state id="2" name="q2">
<x>482.0</x>
<y>527.0</y>
<final/>
</state>
<state id="3" name="q3">
<x>544.0</x>
<y>331.0</y>
</state>
<!--The list of transitions.-->
<transition>
<from>3</from>
<to>2</to>
<read>c</read>
</transition>
<transition>
<from>1</from>
<to>3</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
</automaton>
</structure>

46
tp 1/Ex2/1.jff Normal file
View File

@ -0,0 +1,46 @@
<?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>239.0</x>
<y>204.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>478.0</x>
<y>197.0</y>
</state>
<state id="2" name="q2">
<x>741.0</x>
<y>201.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>2</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>2</from>
<to>1</to>
<read>a</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>b</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>a</read>
</transition>
</automaton>
</structure>

151
tp 1/Ex5/1.jff Normal file
View File

@ -0,0 +1,151 @@
<?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>365.0</x>
<y>430.0</y>
<initial/>
</state>
<state id="1" name="0">
<x>532.0</x>
<y>404.0</y>
</state>
<state id="2" name="1">
<x>659.0</x>
<y>391.0</y>
</state>
<state id="3" name="2">
<x>771.0</x>
<y>388.0</y>
<final/>
</state>
<state id="4" name="3">
<x>768.0</x>
<y>490.0</y>
</state>
<state id="5" name="4">
<x>1016.0</x>
<y>376.0</y>
</state>
<state id="6" name="0">
<x>454.0</x>
<y>216.0</y>
<final/>
</state>
<state id="7" name="1">
<x>596.0</x>
<y>183.0</y>
</state>
<state id="8" name="2">
<x>716.0</x>
<y>166.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>2</from>
<to>4</to>
<read>1</read>
</transition>
<transition>
<from>3</from>
<to>5</to>
<read>0</read>
</transition>
<transition>
<from>4</from>
<to>2</to>
<read>0</read>
</transition>
<transition>
<from>3</from>
<to>1</to>
<controlx>650</controlx>
<controly>263</controly>
<read>1</read>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>5</from>
<to>4</to>
<read>0</read>
</transition>
<transition>
<from>2</from>
<to>3</to>
<read>0</read>
</transition>
<transition>
<from>0</from>
<to>2</to>
<controlx>520</controlx>
<controly>533</controly>
<read>1</read>
</transition>
<transition>
<from>0</from>
<to>6</to>
<read>0</read>
</transition>
<transition>
<from>6</from>
<to>7</to>
<read>1</read>
</transition>
<transition>
<from>7</from>
<to>6</to>
<read>1</read>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read>0</read>
</transition>
<transition>
<from>6</from>
<to>6</to>
<read>0</read>
</transition>
<transition>
<from>5</from>
<to>5</to>
<read>1</read>
</transition>
<transition>
<from>8</from>
<to>8</to>
<read>1</read>
</transition>
<transition>
<from>0</from>
<to>7</to>
<read>1</read>
</transition>
<transition>
<from>7</from>
<to>8</to>
<read>0</read>
</transition>
<transition>
<from>8</from>
<to>7</to>
<read>0</read>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read>1</read>
</transition>
<transition>
<from>4</from>
<to>3</to>
<read>1</read>
</transition>
</automaton>
</structure>