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

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Приведем пример машины Тьюринга, распознающую четные входные строки (пустую строку и строки состоящие из четного числа единиц).

Табличное представление МТ[править]

<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. Распознавание четных строк (содержащих четное число "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 image creation requires permission to upload.

Примеры выполнения МТ[править]

Пустая строка[править]

<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.Список авторов доступен на этом ресурсе в статье под тем же названием.