Персональные инструменты
 

Машина Тьюринга:Распознавание четности — различия между версиями

Материал из CustisWiki

Перейти к: навигация, поиск
м (1 версия)
м (Содержимое страницы заменено на «#REDIRECT [[discopal:{{PAGENAME}}]]»)
 
Строка 1: Строка 1:
Приведем пример [[машина Тьюринга|машины Тьюринга]], распознающую четные входные строки (пустую строку и строки состоящие из четного числа единиц).
+
#REDIRECT [[discopal:{{PAGENAME}}]]
 
+
== Табличное представление МТ ==
+
<latex>
+
\begin{tabular}{|cc|c|ccc|}
+
\hline
+
   
+
2bad & * & $\Rightarrow$ & [\textcolor{red}{q}] & 0 &  \\ \hline
+
2bad & 1 & $\Rightarrow$ & 2bad & * & L \\ \hline
+
2ok & * & $\Rightarrow$ & [\textcolor{red}{q}] & 1 &  \\ \hline
+
2ok & 1 & $\Rightarrow$ & 2ok & * & L \\ \hline
+
<\textcolor{blue}{even}> & * & $\Rightarrow$ & 2ok & * & L \\ \hline
+
<\textcolor{blue}{even}> & 1 & $\Rightarrow$ & odd & 1 & R \\ \hline
+
odd & * & $\Rightarrow$ & 2bad & * & L \\ \hline
+
odd & 1 & $\Rightarrow$ & <\textcolor{blue}{even}> & 1 & R \\ \hline
+
\end{tabular}
+
</latex>
+
<code-python>
+
#
+
# Распознавание четных строк (содержащих четное число "1").
+
#
+
MT={
+
'k':1,
+
'start': 'even',
+
'stop': 'q',
+
'program': {
+
#(Состояние, символы на лентах) -> (новое состояние, (действия по каждой ленте))
+
  ('even', ('*')):    ('2ok',  (('*','L'))),
+
  ('even', ('1')):    ('odd',  (('1','R'))),
+
  ('odd',  ('1')):    ('even', (('1','R'))),
+
  ('odd',  ('*')):    ('2bad', (('*','L'))),
+
  ('2ok',  ('1')):    ('2ok',  (('*','L'))),
+
  ('2ok',  ('*')):    ('q',    (('1',''))),
+
  ('2bad', ('1')):    ('2bad', (('*','L'))),
+
  ('2bad', ('*')):    ('q',    (('0','')))
+
}
+
+
</code-python>
+
 
+
== Графовое представление МТ ==
+
 
+
<graph>
+
digraph G{rankdir=LR; edge[fontcolor="blue", fontsize="12", minlen="2", labeldistance="2", arrowhead="empty"];
+
 
+
"even"[shape="diamond"];
+
"q"[shape="box"];"2bad"->"2bad" [headlabel="*L",taillabel="1"];
+
"odd"->"2bad" [headlabel="*L",taillabel="*"];
+
"odd"->"even" [headlabel="1R",taillabel="1"];
+
"2bad"->"q" [headlabel="0",taillabel="*"];
+
"2ok"->"q" [headlabel="1",taillabel="*"];
+
"even"->"2ok" [headlabel="*L",taillabel="*"];
+
"even"->"odd" [headlabel="1R",taillabel="1"];
+
"2ok"->"2ok" [headlabel="*L",taillabel="1"];
+
}
+
</graph>
+
 
+
== Примеры выполнения МТ ==
+
 
+
=== Пустая строка ===
+
<pic-svg>
+
<svg
+
xmlns:svg="http://www.w3.org/2000/svg"
+
xmlns="http://www.w3.org/2000/svg"
+
xmlns:xlink="http://www.w3.org/1999/xlink"
+
version="1.0"
+
width="140px"
+
height="80px"
+
>
+
<ellipse
+
cx="50.0px"
+
cy="30.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="50.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="70.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="40px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
q</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="60px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="90.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
</svg>
+
</pic-svg>
+
 
+
=== «111» ===
+
<pic-svg>
+
<svg
+
xmlns:svg="http://www.w3.org/2000/svg"
+
xmlns="http://www.w3.org/2000/svg"
+
xmlns:xlink="http://www.w3.org/1999/xlink"
+
version="1.0"
+
width="200px"
+
height="200px"
+
>
+
<ellipse
+
cx="50.0px"
+
cy="30.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="50.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="70.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="90.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="110.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="130.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="150.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="170.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="190.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
odd</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="40px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="60px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
odd</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="80px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
2bad</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="100px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
2bad</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="120px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
2bad</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="140px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="175px" >
+
2bad</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="160px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="195px" >
+
q</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="180px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="90.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="195px" >
+
0</text>
+
</svg>
+
</pic-svg>
+
 
+
=== «1111» ===
+
<pic-svg>
+
<svg
+
xmlns:svg="http://www.w3.org/2000/svg"
+
xmlns="http://www.w3.org/2000/svg"
+
xmlns:xlink="http://www.w3.org/1999/xlink"
+
version="1.0"
+
width="220px"
+
height="240px"
+
>
+
<ellipse
+
cx="50.0px"
+
cy="30.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="20px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="50.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="40px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="70.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="60px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="90.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="80px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="110.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="100px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="130.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="120px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="150.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="140px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="170.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="160px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="190.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="180px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="210.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="200px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<ellipse
+
cx="50.0px"
+
cy="230.0px"
+
rx="28px"
+
ry="8px"
+
style="fill:yellow;stroke:black;stroke-width:1"
+
/>
+
<g>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="220px"
+
style="fill:none;stroke:#0a14e4;stroke-opacity:1.0000000;"
+
/>
+
</g>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="20px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="35px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
odd</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="40px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="55px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="60px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="75px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
odd</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="80px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="95px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
even</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="180px"
+
y="100px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="115px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="160px"
+
y="120px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="170.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="135px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="140px"
+
y="140px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
1</text>
+
<text x="150.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="155px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="175px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="120px"
+
y="160px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="175px" >
+
1</text>
+
<text x="130.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="175px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="195px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="100px"
+
y="180px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="110.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="195px" >
+
1</text>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="215px" >
+
2ok</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="200px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="50.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="235px" >
+
q</text>
+
<rect
+
width="20px"
+
height="18.0px"
+
x="80px"
+
y="220px"
+
style="fill:none;stroke:darkblue;stroke-opacity:1.0000000;stroke-width:2px;"
+
/>
+
<text x="90.0px" font-family="Tahoma" fontsize="10px" fill="black" text-anchor="middle" y="235px" >
+
1</text>
+
</svg>
+
</pic-svg>
+
 
+
 
+
[[Category:Алгоритмы]]
+
{{replicate-from-custiswiki-to-lib}}
+

Текущая версия на 20:44, 13 июня 2011

  1. REDIRECT discopal:Машина Тьюринга:Распознавание четности