Текст:Машина Тьюринга: Распознавание чётности
Приведем пример машины Тьюринга, распознающую четные входные строки (пустую строку и строки состоящие из четного числа единиц).
Табличное представление МТПравить
<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>
Графовое представление МТПравить
Примеры выполнения МТПравить
Пустая строкаПравить
<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>
По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.