<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F</id>
	<title>Немного программирования - История изменений</title>
	<link rel="self" type="application/atom+xml" href="http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F"/>
	<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;action=history"/>
	<updated>2026-11-20T21:55:01Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.31.15</generator>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=2141&amp;oldid=prev</id>
		<title>WikiSysop в 16:32, 29 августа 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=2141&amp;oldid=prev"/>
		<updated>2010-08-29T16:32:12Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 16:32, 29 августа 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l27&quot; &gt;Строка 27:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 27:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Напомню, что мы работаем только с целыми неотрицательными числами (0,1,2,....), поэтому приходим к первой (в длинной цепочке &amp;lt;math&amp;gt;\textstyle \ddot\smile&amp;lt;/math&amp;gt;) алгоритмической неприятности. Функция &amp;lt;math&amp;gt;\textstyle \mathbf{p}(x)&amp;lt;/math&amp;gt;, хотя описывается алгоритмом (она вычислима), определена не для всех значений &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;. В частности, для нуля нет предыдущего значения, и &amp;lt;math&amp;gt;\textstyle \mathbf{p}(0)&amp;lt;/math&amp;gt; не доберётся до команды '''return'''. Если в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; находится 0, то условие в круглых скобках цикла '''while''' не сработает, и тело цикла (в фигурных скобках) будет пропущено. Вычислитель дойдёт до конца программы функции и остановится, так как команды '''return''' там нет, но и текст алгоритма закончился.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Напомню, что мы работаем только с целыми неотрицательными числами (0,1,2,....), поэтому приходим к первой (в длинной цепочке &amp;lt;math&amp;gt;\textstyle \ddot\smile&amp;lt;/math&amp;gt;) алгоритмической неприятности. Функция &amp;lt;math&amp;gt;\textstyle \mathbf{p}(x)&amp;lt;/math&amp;gt;, хотя описывается алгоритмом (она вычислима), определена не для всех значений &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;. В частности, для нуля нет предыдущего значения, и &amp;lt;math&amp;gt;\textstyle \mathbf{p}(0)&amp;lt;/math&amp;gt; не доберётся до команды '''return'''. Если в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; находится 0, то условие в круглых скобках цикла '''while''' не сработает, и тело цикла (в фигурных скобках) будет пропущено. Вычислитель дойдёт до конца программы функции и остановится, так как команды '''return''' там нет, но и текст алгоритма закончился.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Физический компьютер может в этот момент замигать лампочками, перегрузить операционную систему или покрыть небо звёздами. Наш идеальный компьютер просто &amp;quot;зависнет&amp;quot;. Мы не можем написать в конце программы, например &amp;lt;math&amp;gt;\textstyle \mathbf{return}\;0;&amp;lt;/math&amp;gt;, так как это уже будет другая функция (не предыдущего числа). Нельзя и вернуть не число, а например строку &amp;quot;NAN&amp;quot;, так как в других функциях &amp;lt;math&amp;gt;\textstyle \mathbf{p}(m_0)&amp;lt;/math&amp;gt; используется в арифметических вычислениях, да и нет &amp;quot;NAN&amp;quot;-а в нашем синтаксисе. Таким образом: &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\it &lt;/del&gt;вычислять, не значит вычислить. Например, вычислимой будет и такая функция: &amp;lt;math&amp;gt;\textstyle \mathbf{f}(m_0)\{\;\mathbf{while}(1=1)\{\}\;\}&amp;lt;/math&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Физический компьютер может в этот момент замигать лампочками, перегрузить операционную систему или покрыть небо звёздами. Наш идеальный компьютер просто &amp;quot;зависнет&amp;quot;. Мы не можем написать в конце программы, например &amp;lt;math&amp;gt;\textstyle \mathbf{return}\;0;&amp;lt;/math&amp;gt;, так как это уже будет другая функция (не предыдущего числа). Нельзя и вернуть не число, а например строку &amp;quot;NAN&amp;quot;, так как в других функциях &amp;lt;math&amp;gt;\textstyle \mathbf{p}(m_0)&amp;lt;/math&amp;gt; используется в арифметических вычислениях, да и нет &amp;quot;NAN&amp;quot;-а в нашем синтаксисе. Таким образом: &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;''&lt;/ins&gt;вычислять, не значит вычислить&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;''&lt;/ins&gt;. Например, вычислимой будет и такая функция: &amp;lt;math&amp;gt;\textstyle \mathbf{f}(m_0)\{\;\mathbf{while}(1=1)\{\}\;\}&amp;lt;/math&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Определим теперь ещё одну функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)&amp;lt;/math&amp;gt; умножения двух целых чисел. Для целей дальнейшего анализа мы снова выберем не самый эффективный способ. Однако, он проиллюстрирует важную концепцию программирования &amp;amp;mdash; ''рекурсию'':&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Определим теперь ещё одну функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)&amp;lt;/math&amp;gt; умножения двух целых чисел. Для целей дальнейшего анализа мы снова выберем не самый эффективный способ. Однако, он проиллюстрирует важную концепцию программирования &amp;amp;mdash; ''рекурсию'':&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=622&amp;oldid=prev</id>
		<title>WikiSysop: Защищена страница «Немного программирования» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=622&amp;oldid=prev"/>
		<updated>2010-02-11T14:14:20Z</updated>

		<summary type="html">&lt;p&gt;Защищена страница «&lt;a href=&quot;/wiki/%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&quot; title=&quot;Немного программирования&quot;&gt;Немного программирования&lt;/a&gt;» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:14, 11 февраля 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=388&amp;oldid=prev</id>
		<title>WikiSysop в 14:23, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=388&amp;oldid=prev"/>
		<updated>2010-01-29T14:23:48Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:23, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l81&quot; &gt;Строка 81:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 81:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;выглядит так (команды нумеруются с единицы):&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;выглядит так (команды нумеруются с единицы):&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;:&lt;/del&gt;&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\\&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/math&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l91&quot; &gt;Строка 91:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 95:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt; &lt;/del&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \mathcal S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \mathcal S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \mathcal A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \mathcal S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \mathcal S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \mathcal A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;:&lt;/del&gt;&amp;lt;center&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\begin{array}{|c|c|c|c|c|c|c|c|c|} \multicolumn{1}{l}{}\\ \hline \_&amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; \_ &amp;amp; \_\\ \hline \multicolumn{1}{l}{} &amp;amp; \multicolumn{1}{c}{\vartriangle} \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c|c|c|c|} \multicolumn{1}{c}{} &amp;amp; \multicolumn{1}{c}{a} &amp;amp; \multicolumn{1}{c}{b} &amp;amp; \multicolumn{1}{c}{\_}\\ \cline{2-4} s_1&amp;amp; bs_1R &amp;amp; as_1R &amp;amp; \_ s_2 L \\ \cline{2-4} s_2&amp;amp; bs_2L &amp;amp; as_2L &amp;amp; \_ \bullet R \\ \cline{2-4} \end{array}&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[[File:logic7.png]]&lt;/ins&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В таблице по горизонтали перечисленны все буквы алфавита, а по вертикали &amp;amp;mdash; все состояния машины. Каждая ячейка &amp;lt;math&amp;gt;\textstyle \left\langle s_i, a_j\right\rangle &amp;lt;/math&amp;gt; содержит инструкцию, что делать, если текущее состояние машины &amp;lt;math&amp;gt;\textstyle s_i&amp;lt;/math&amp;gt;, а её указатель стоит в строке на символе &amp;lt;math&amp;gt;\textstyle a_j&amp;lt;/math&amp;gt;. Каждая инструкция типа &amp;lt;math&amp;gt;\textstyle a_ks_pL&amp;lt;/math&amp;gt; состоит из трёх действий: 1) текущий символ в строке заменить на &amp;lt;math&amp;gt;\textstyle a_k&amp;lt;/math&amp;gt;; 2) сдвинуть указатель по строке влево, если стоит буква &amp;lt;math&amp;gt;\textstyle L&amp;lt;/math&amp;gt;, вправо &amp;amp;mdash; если &amp;lt;math&amp;gt;\textstyle R&amp;lt;/math&amp;gt;; 3) изменить состояние на &amp;lt;math&amp;gt;\textstyle s_p&amp;lt;/math&amp;gt;, или если стоит точка остановиться. Если буквы нет остаться на месте.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В таблице по горизонтали перечисленны все буквы алфавита, а по вертикали &amp;amp;mdash; все состояния машины. Каждая ячейка &amp;lt;math&amp;gt;\textstyle \left\langle s_i, a_j\right\rangle &amp;lt;/math&amp;gt; содержит инструкцию, что делать, если текущее состояние машины &amp;lt;math&amp;gt;\textstyle s_i&amp;lt;/math&amp;gt;, а её указатель стоит в строке на символе &amp;lt;math&amp;gt;\textstyle a_j&amp;lt;/math&amp;gt;. Каждая инструкция типа &amp;lt;math&amp;gt;\textstyle a_ks_pL&amp;lt;/math&amp;gt; состоит из трёх действий: 1) текущий символ в строке заменить на &amp;lt;math&amp;gt;\textstyle a_k&amp;lt;/math&amp;gt;; 2) сдвинуть указатель по строке влево, если стоит буква &amp;lt;math&amp;gt;\textstyle L&amp;lt;/math&amp;gt;, вправо &amp;amp;mdash; если &amp;lt;math&amp;gt;\textstyle R&amp;lt;/math&amp;gt;; 3) изменить состояние на &amp;lt;math&amp;gt;\textstyle s_p&amp;lt;/math&amp;gt;, или если стоит точка остановиться. Если буквы нет остаться на месте.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=386&amp;oldid=prev</id>
		<title>WikiSysop в 14:21, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=386&amp;oldid=prev"/>
		<updated>2010-01-29T14:21:38Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:21, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l31&quot; &gt;Строка 31:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 31:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Определим теперь ещё одну функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)&amp;lt;/math&amp;gt; умножения двух целых чисел. Для целей дальнейшего анализа мы снова выберем не самый эффективный способ. Однако, он проиллюстрирует важную концепцию программирования &amp;amp;mdash; ''рекурсию'':&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Определим теперь ещё одну функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)&amp;lt;/math&amp;gt; умножения двух целых чисел. Для целей дальнейшего анализа мы снова выберем не самый эффективный способ. Однако, он проиллюстрирует важную концепцию программирования &amp;amp;mdash; ''рекурсию'':&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;:&lt;/del&gt;&amp;lt;center&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\begin{array}{lll} \multicolumn{3}{l}{\mathbf{mult}(x,y)\{}\\ \;\;\;&amp;amp; \multicolumn{2}{l}{ \mathbf{if}(y=0)\{\; \mathbf{return}\; 0; \;\}} \\ \;\;\;&amp;amp; \multicolumn{2}{l}{ \mathbf{if}(y=1)\{\; \mathbf{return}\; x; \;\}} \\ &amp;amp; \multicolumn{2}{l}{ \mathbf{return}\; x+\mathbf{mult}(x,\;\mathbf{p}(y)\,);} \\ \multicolumn{3}{l}{\}} \end{array}&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[[File:logic6.png]]&lt;/ins&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Для повышения читаемости, мы снова вместо номера функции пишем имя &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{mult}&amp;lt;/math&amp;gt;&amp;quot;, а вместо входных ячеек памяти &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; переменные &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle y&amp;lt;/math&amp;gt;. Кроме этого несколько расширен синтаксис, и в один приём производится вычисление двух функций &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{p}&amp;lt;/math&amp;gt;&amp;quot;, &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{mult}&amp;lt;/math&amp;gt;&amp;quot;, и затем выполняется сложение. В исходном синтаксисе третий &amp;lt;math&amp;gt;\textstyle \mathbf{return}&amp;lt;/math&amp;gt; должен был бы выглядеть так:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Для повышения читаемости, мы снова вместо номера функции пишем имя &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{mult}&amp;lt;/math&amp;gt;&amp;quot;, а вместо входных ячеек памяти &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; переменные &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle y&amp;lt;/math&amp;gt;. Кроме этого несколько расширен синтаксис, и в один приём производится вычисление двух функций &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{p}&amp;lt;/math&amp;gt;&amp;quot;, &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{mult}&amp;lt;/math&amp;gt;&amp;quot;, и затем выполняется сложение. В исходном синтаксисе третий &amp;lt;math&amp;gt;\textstyle \mathbf{return}&amp;lt;/math&amp;gt; должен был бы выглядеть так:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l64&quot; &gt;Строка 64:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 64:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l72&quot; &gt;Строка 72:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 70:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l86&quot; &gt;Строка 86:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 82:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l104&quot; &gt;Строка 104:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 98:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l114&quot; &gt;Строка 114:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 106:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \mathcal A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу сортировки, переставляющей все нули в начало слова (до пробела), а единицы в конец.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \mathcal A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу сортировки, переставляющей все нули в начало слова (до пробела), а единицы в конец.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{| width=&amp;quot;100%&amp;quot;&amp;#160; &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{| width=&amp;quot;100%&amp;quot;&amp;#160; &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=384&amp;oldid=prev</id>
		<title>WikiSysop в 14:19, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=384&amp;oldid=prev"/>
		<updated>2010-01-29T14:19:51Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:19, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l19&quot; &gt;Строка 19:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 19:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Расширение синтаксиса, требующее переделки компиллятора (а это тоже алгоритм!), &amp;amp;mdash; не единственный способ усиливать выразительность языка. Например, в базовом синтаксисе нет функции получения предыдущего целого числа (т.е. вычитания единицы). Поэтому можно добавить функцию проводящую такие вычисления, и в других функциях её вызывать. Приведём, например, такой вариант:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Расширение синтаксиса, требующее переделки компиллятора (а это тоже алгоритм!), &amp;amp;mdash; не единственный способ усиливать выразительность языка. Например, в базовом синтаксисе нет функции получения предыдущего целого числа (т.е. вычитания единицы). Поэтому можно добавить функцию проводящую такие вычисления, и в других функциях её вызывать. Приведём, например, такой вариант:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;:&lt;/del&gt;&amp;lt;center&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\begin{array}{lll} \multicolumn{3}{l}{\mathbf{p}(m_0)\{}\\ \;\;\;&amp;amp; \multicolumn{2}{l}{ m_1\leftarrow 0; }\\ \;\;\;&amp;amp; \multicolumn{2}{l}{ \mathbf{while}(m_1&amp;lt;m_0)\{ }\\ &amp;amp;\;\;\;&amp;amp; \multicolumn{1}{l}{ m_2\leftarrow m_1+1; }\\ &amp;amp;\;\;\;&amp;amp; \multicolumn{1}{l}{ \mathbf{if}(m_2=m_0) \;\mathbf{return}\; m_1;} \\ &amp;amp;\;\;\;&amp;amp; \multicolumn{1}{l}{ m_1\leftarrow m_2; }\\ &amp;amp; \multicolumn{2}{l}{ \} }\\ \multicolumn{3}{l}{\}} \end{array}&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[[File:logic5.png]]&lt;/ins&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Для читаемости функция названа &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{p}&amp;lt;/math&amp;gt;&amp;quot;, однако необходимо помнить, что это на самом деле что-то типа: &amp;quot;&amp;lt;math&amp;gt;\textstyle f_{137}&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Для читаемости функция названа &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{p}&amp;lt;/math&amp;gt;&amp;quot;, однако необходимо помнить, что это на самом деле что-то типа: &amp;quot;&amp;lt;math&amp;gt;\textstyle f_{137}&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=383&amp;oldid=prev</id>
		<title>WikiSysop в 14:19, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=383&amp;oldid=prev"/>
		<updated>2010-01-29T14:19:01Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:19, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l13&quot; &gt;Строка 13:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 13:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;[[File:logic4]]&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;[[File:logic4&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;.png&lt;/ins&gt;]]&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В расширенном синтаксисе считается, что часть программы, находящаяся внутри фигурных скобок, после команды цикла &amp;lt;math&amp;gt;\textstyle \mathbf{while}(условие)&amp;lt;/math&amp;gt; повторяется до тех пор, пока условие срабатывает (в нашем случае, пока счётчик чисел в ячейке &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; меньше, чем число в &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;). На самом деле первые строки не нужны, так как по договорённости, перед запуском программы все ячейки её памяти обнуляются.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В расширенном синтаксисе считается, что часть программы, находящаяся внутри фигурных скобок, после команды цикла &amp;lt;math&amp;gt;\textstyle \mathbf{while}(условие)&amp;lt;/math&amp;gt; повторяется до тех пор, пока условие срабатывает (в нашем случае, пока счётчик чисел в ячейке &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; меньше, чем число в &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;). На самом деле первые строки не нужны, так как по договорённости, перед запуском программы все ячейки её памяти обнуляются.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=381&amp;oldid=prev</id>
		<title>WikiSysop в 14:17, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=381&amp;oldid=prev"/>
		<updated>2010-01-29T14:17:20Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:17, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l13&quot; &gt;Строка 13:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 13:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;:&lt;/del&gt;&amp;lt;center&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\begin{array}{ll} \multicolumn{2}{l}{m_1\leftarrow 0;\;\;\;m_2\leftarrow 0;} \\ \multicolumn{2}{l}{\mathbf{while}(m_1&amp;lt;m_0)\{ } \\ &amp;amp; m_1\leftarrow m_1+1; \\ \;\;\;&amp;amp; m_2\leftarrow m_2+m_1; \\ \}\\ \multicolumn{2}{l}{\mathbf{return }\;m_2;}\\ \end{array} \;\;\;\;\;\;\;\;\;\;\; \begin{array}{|l}\;\\\;\\\;\\\;\\ \;\\\;\\\;\\\;\\ \end{array} \;\;\;\;\;\;\;\;\;\;\; \begin{array}{ll} \multicolumn{2}{l}{m_1\leftarrow 0;\;\;\;m_2\leftarrow 0;}\\ \multicolumn{2}{l}{\#1;}\\ \multicolumn{2}{l}{\mathbf{if}(m_1&amp;lt;m_0)\{}\\ &amp;amp; m_1\leftarrow m_1+1; \\ \;\;\;&amp;amp; m_2\leftarrow m_2+m_1; \\ \;\;\;&amp;amp; \mathbf{goto}(1); \\ \multicolumn{2}{l}{\}}\\ \multicolumn{2}{l}{\mathbf{return }\;m_2;}\\ \end{array}&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;center&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;[[File:logic4]]&lt;/ins&gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В расширенном синтаксисе считается, что часть программы, находящаяся внутри фигурных скобок, после команды цикла &amp;lt;math&amp;gt;\textstyle \mathbf{while}(условие)&amp;lt;/math&amp;gt; повторяется до тех пор, пока условие срабатывает (в нашем случае, пока счётчик чисел в ячейке &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; меньше, чем число в &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;). На самом деле первые строки не нужны, так как по договорённости, перед запуском программы все ячейки её памяти обнуляются.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;В расширенном синтаксисе считается, что часть программы, находящаяся внутри фигурных скобок, после команды цикла &amp;lt;math&amp;gt;\textstyle \mathbf{while}(условие)&amp;lt;/math&amp;gt; повторяется до тех пор, пока условие срабатывает (в нашем случае, пока счётчик чисел в ячейке &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt; меньше, чем число в &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;). На самом деле первые строки не нужны, так как по договорённости, перед запуском программы все ячейки её памяти обнуляются.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=380&amp;oldid=prev</id>
		<title>WikiSysop в 14:15, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=380&amp;oldid=prev"/>
		<updated>2010-01-29T14:15:35Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:15, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l7&quot; &gt;Строка 7:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 7:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Рассмотренный язык BASE является достаточно &amp;quot;высокоуровневым&amp;quot; и может быть сведен к ещё более простым элементам. Однако, если бы программисты были ограничены даже перечисленным синтаксисом, их можно было бы только пожалеть. Для повышения выразительности языка вводятся разнообразные расширения обозначений, которые, однако, однозначным образом расшифровываются в терминах базового синтаксиса. Поэтому, перед выполнением программы, её необходимо ''компилировать'', т.е. преобразовать входную строку программы с расширенным алфавитом в другую, с более лаконичным. Например, если в тексте встречается символ &amp;quot;&amp;lt;math&amp;gt;\textstyle \neq&amp;lt;/math&amp;gt;&amp;quot; (не равно), то необходима такая &amp;quot;компилляция&amp;quot;:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Рассмотренный язык BASE является достаточно &amp;quot;высокоуровневым&amp;quot; и может быть сведен к ещё более простым элементам. Однако, если бы программисты были ограничены даже перечисленным синтаксисом, их можно было бы только пожалеть. Для повышения выразительности языка вводятся разнообразные расширения обозначений, которые, однако, однозначным образом расшифровываются в терминах базового синтаксиса. Поэтому, перед выполнением программы, её необходимо ''компилировать'', т.е. преобразовать входную строку программы с расширенным алфавитом в другую, с более лаконичным. Например, если в тексте встречается символ &amp;quot;&amp;lt;math&amp;gt;\textstyle \neq&amp;lt;/math&amp;gt;&amp;quot; (не равно), то необходима такая &amp;quot;компилляция&amp;quot;:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\mathbf{if}(x \neq y)\{\;\&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_1\;\}\;\;\&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_2\;\;\;\;\;\;\;=&amp;gt;\;\;\;\;\;\;\; \mathbf{if}(x = y)\{\; \mathbf{goto}(1);\,\}\;\;\&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_1\;\;\#1;\;\&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_2;&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\mathbf{if}(x \neq y)\{\;\&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_1\;\}\;\;\&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_2\;\;\;\;\;\;\;=&amp;gt;\;\;\;\;\;\;\; \mathbf{if}(x = y)\{\; \mathbf{goto}(1);\,\}\;\;\&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_1\;\;\#1;\;\&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_2;&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;На месте букв &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle y&amp;lt;/math&amp;gt; могут стоять &amp;lt;math&amp;gt;\textstyle m_i&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle m_j&amp;lt;/math&amp;gt; с ''любыми'' индексами &amp;lt;math&amp;gt;\textstyle i&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle j&amp;lt;/math&amp;gt;. Стрелка &amp;quot;&amp;lt;math&amp;gt;\textstyle =&amp;gt;&amp;lt;/math&amp;gt;&amp;quot; обозначает компиляцию исходной строки в новую, &amp;quot;понимаемую&amp;quot; компьютером. Исходный текст подразумевает, что если &amp;lt;math&amp;gt;\textstyle x\neq y&amp;lt;/math&amp;gt;, то выполняется &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_1 \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_2&amp;lt;/math&amp;gt;, если же нет (т.е. &amp;lt;math&amp;gt;\textstyle x=y&amp;lt;/math&amp;gt;), то выполняется только &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;P_2&amp;lt;/math&amp;gt;. Именно это и происходит в преобразованной программе.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;На месте букв &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle y&amp;lt;/math&amp;gt; могут стоять &amp;lt;math&amp;gt;\textstyle m_i&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle m_j&amp;lt;/math&amp;gt; с ''любыми'' индексами &amp;lt;math&amp;gt;\textstyle i&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle j&amp;lt;/math&amp;gt;. Стрелка &amp;quot;&amp;lt;math&amp;gt;\textstyle =&amp;gt;&amp;lt;/math&amp;gt;&amp;quot; обозначает компиляцию исходной строки в новую, &amp;quot;понимаемую&amp;quot; компьютером. Исходный текст подразумевает, что если &amp;lt;math&amp;gt;\textstyle x\neq y&amp;lt;/math&amp;gt;, то выполняется &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_1 \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_2&amp;lt;/math&amp;gt;, если же нет (т.е. &amp;lt;math&amp;gt;\textstyle x=y&amp;lt;/math&amp;gt;), то выполняется только &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;P_2&amp;lt;/math&amp;gt;. Именно это и происходит в преобразованной программе.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Аналогично можно ''определить'' инструкции для проведения циклических вычислений. Так, ниже слева приведен исходный программы, которая вычисляет сумму натуральных чисел до числа хранящегося в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; включительно. Справа от черты, та же функция после компилляции (т.е. приведения в исходный синтаксис):&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l65&quot; &gt;Строка 65:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 65:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\large&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l73&quot; &gt;Строка 73:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 73:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\Large&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l87&quot; &gt;Строка 87:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 87:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\large&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l97&quot; &gt;Строка 97:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 97:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\Large &lt;/del&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \mathcal S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \mathcal S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \mathcal A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt; &lt;/ins&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \mathcal S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \mathcal S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \mathcal A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\begin{array}{|c|c|c|c|c|c|c|c|c|} \multicolumn{1}{l}{}\\ \hline \_&amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; \_ &amp;amp; \_\\ \hline \multicolumn{1}{l}{} &amp;amp; \multicolumn{1}{c}{\vartriangle} \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c|c|c|c|} \multicolumn{1}{c}{} &amp;amp; \multicolumn{1}{c}{a} &amp;amp; \multicolumn{1}{c}{b} &amp;amp; \multicolumn{1}{c}{\_}\\ \cline{2-4} s_1&amp;amp; bs_1R &amp;amp; as_1R &amp;amp; \_ s_2 L \\ \cline{2-4} s_2&amp;amp; bs_2L &amp;amp; as_2L &amp;amp; \_ \bullet R \\ \cline{2-4} \end{array}&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\begin{array}{|c|c|c|c|c|c|c|c|c|} \multicolumn{1}{l}{}\\ \hline \_&amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; \_ &amp;amp; \_\\ \hline \multicolumn{1}{l}{} &amp;amp; \multicolumn{1}{c}{\vartriangle} \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c|c|c|c|} \multicolumn{1}{c}{} &amp;amp; \multicolumn{1}{c}{a} &amp;amp; \multicolumn{1}{c}{b} &amp;amp; \multicolumn{1}{c}{\_}\\ \cline{2-4} s_1&amp;amp; bs_1R &amp;amp; as_1R &amp;amp; \_ s_2 L \\ \cline{2-4} s_2&amp;amp; bs_2L &amp;amp; as_2L &amp;amp; \_ \bullet R \\ \cline{2-4} \end{array}&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l105&quot; &gt;Строка 105:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 105:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\large&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l115&quot; &gt;Строка 115:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 115:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \mathcal A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу сортировки, переставляющей все нули в начало слова (до пробела), а единицы в конец.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \mathcal A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу сортировки, переставляющей все нули в начало слова (до пробела), а единицы в конец.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\large&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=379&amp;oldid=prev</id>
		<title>WikiSysop в 14:14, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=379&amp;oldid=prev"/>
		<updated>2010-01-29T14:14:23Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:14, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l57&quot; &gt;Строка 57:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 57:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Теперь компьютер не только не получит значение функции, но и будет порождать всё новые вычислители и их память. Для реального компьютера, создающего цепочку таких &amp;quot;вычислителей&amp;quot;, рано или поздно закончатся ресурсы, и он &amp;quot;умрёт&amp;quot;. Идеальный компьютер будет работать бесконечно долго, а следовательно подобная функция не определена ни при каких &amp;lt;math&amp;gt;\textstyle x&amp;gt;1&amp;lt;/math&amp;gt; (при &amp;lt;math&amp;gt;\textstyle x=0&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle x=1&amp;lt;/math&amp;gt; сработают первые две строчки), и является частично вычислимой или просто ''частичной''.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Теперь компьютер не только не получит значение функции, но и будет порождать всё новые вычислители и их память. Для реального компьютера, создающего цепочку таких &amp;quot;вычислителей&amp;quot;, рано или поздно закончатся ресурсы, и он &amp;quot;умрёт&amp;quot;. Идеальный компьютер будет работать бесконечно долго, а следовательно подобная функция не определена ни при каких &amp;lt;math&amp;gt;\textstyle x&amp;gt;1&amp;lt;/math&amp;gt; (при &amp;lt;math&amp;gt;\textstyle x=0&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle x=1&amp;lt;/math&amp;gt; сработают первые две строчки), и является частично вычислимой или просто ''частичной''.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Заканчивая расширения синтаксиса описания алгоритмов при помощи функций, введём ещё ''глобальную память'' &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;G = \{g_0, g_1, g_2,...\}&amp;lt;/math&amp;gt;. Как и для памяти каждого вычислителя &amp;amp;mdash; это множество упорядоченных неотрицательных целых чисел. К ним может обращаться любой вычислитель, перемещающийся по некоторой функции. Другими словами, в тексте программ функций могут встречаться как &amp;lt;math&amp;gt;\textstyle m_i&amp;lt;/math&amp;gt;, так и &amp;lt;math&amp;gt;\textstyle g_i&amp;lt;/math&amp;gt;. После создания или уничтожения вычислителей, память &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;G&amp;lt;/math&amp;gt; сохраняется. Таким образом, это ''общая память'' которую можно изменять из любой функции.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Заканчивая расширения синтаксиса описания алгоритмов при помощи функций, введём ещё ''глобальную память'' &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;G = \{g_0, g_1, g_2,...\}&amp;lt;/math&amp;gt;. Как и для памяти каждого вычислителя &amp;amp;mdash; это множество упорядоченных неотрицательных целых чисел. К ним может обращаться любой вычислитель, перемещающийся по некоторой функции. Другими словами, в тексте программ функций могут встречаться как &amp;lt;math&amp;gt;\textstyle m_i&amp;lt;/math&amp;gt;, так и &amp;lt;math&amp;gt;\textstyle g_i&amp;lt;/math&amp;gt;. После создания или уничтожения вычислителей, память &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;G&amp;lt;/math&amp;gt; сохраняется. Таким образом, это ''общая память'' которую можно изменять из любой функции.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;С помощью глобальной памяти можно реализовать не функциональное поведение. Обычная функция, при данном входе, всегда выдаёт один и тот же выход. ''Автоматом'' называют вариант, такого же как и функция, ящика со входом и выходом. Однако результат его вычисления может зависеть не только от данного значения входа, но и от всей предыстории вызовов этого автомата. Автоматным поведением обладают очень многие системы. Так, если Вам наступили в транспорте на ногу в первый раз &amp;amp;mdash; Вы вежливо поморщитесь, тоже воздействие на второй раз вызовет недовольную гримасу, ну а в третий раз...)&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;С помощью глобальной памяти можно реализовать не функциональное поведение. Обычная функция, при данном входе, всегда выдаёт один и тот же выход. ''Автоматом'' называют вариант, такого же как и функция, ящика со входом и выходом. Однако результат его вычисления может зависеть не только от данного значения входа, но и от всей предыстории вызовов этого автомата. Автоматным поведением обладают очень многие системы. Так, если Вам наступили в транспорте на ногу в первый раз &amp;amp;mdash; Вы вежливо поморщитесь, тоже воздействие на второй раз вызовет недовольную гримасу, ну а в третий раз...)&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l64&quot; &gt;Строка 64:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 64:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Базовый язык алгоритмов может быть упрощён. На самом деле, достаточно единственной арифметической функции прибавления единицы (следующее натуральное число) и логического равенства.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;\large&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать при помощи базового синтаксиса программирования функцию сложения двух чисел &amp;lt;math&amp;gt;\textstyle \mathbf{add}(x,y)&amp;lt;/math&amp;gt;, используя только функцию &amp;lt;math&amp;gt;\textstyle m_i\leftarrow m_j+1&amp;lt;/math&amp;gt;. Рекурсию не применять.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l70&quot; &gt;Строка 70:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 72:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать функцию &amp;lt;math&amp;gt;\textstyle \mathbf{mult}(x,y)=x*y&amp;lt;/math&amp;gt;, не используя рекурсии.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;\Large&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Программу можно записать при помощи только натуральных чисел. Для этого необходимо воспользоваться низкоуровневым языком программирования ZIPPER. В нём есть только пять команд:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l82&quot; &gt;Строка 82:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 86:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Z,2,0,0,\;E,1,2,7,\;I,2,0,0,\;Z,3,0,0,\;Z,4,0,0,\;E,3,4,2,\;R,2,0,0\\&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;\large&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Записать программу для сложения целых чисел от 1 до числа в ячейке &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt; при помощи языка ZIPPER.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l91&quot; &gt;Строка 91:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 97:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Какую возможность языка BASE, язык ZIPPER не выражает, и что надо в него добавить?&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\Large &lt;/ins&gt;&amp;lt;math&amp;gt;\textstyle \triangleright&amp;lt;/math&amp;gt; Первоначально, идеальный компьютер, который придумал Алан Тьюринг имел вид очень низкоуровневого устройства не умеющего даже складывать. Машина Тьюринга является ''автоматом'', который может находится в одном из &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt; состояний &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;S&amp;lt;/math&amp;gt;. Например, &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;S: \{s_1,s_2\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle m=2&amp;lt;/math&amp;gt;). Существует строка с входными данными, состоящая из символов некоторого алфавита с &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; буквами, например, &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;A:\{a,b,\_\}&amp;lt;/math&amp;gt; (&amp;lt;math&amp;gt;\textstyle n=3&amp;lt;/math&amp;gt;), где &amp;quot;&amp;lt;math&amp;gt;\textstyle \_&amp;lt;/math&amp;gt;&amp;quot; &amp;amp;mdash; это пустой символ, который окружает исходную строку слева и справа сколь угодно много раз. Задача машины &amp;amp;mdash; переработать данную входную строку в другую (выходную) и остановиться. Для этого она устанавливает указатель (головку машины) на фиксированный символ строки (например, первый), а своё состояние в начальное (например &amp;lt;math&amp;gt;\textstyle s_1&amp;lt;/math&amp;gt;) и затем исполняет программу, заданную в виде таблицы:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\begin{array}{|c|c|c|c|c|c|c|c|c|} \multicolumn{1}{l}{}\\ \hline \_&amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; \_ &amp;amp; \_\\ \hline \multicolumn{1}{l}{} &amp;amp; \multicolumn{1}{c}{\vartriangle} \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c|c|c|c|} \multicolumn{1}{c}{} &amp;amp; \multicolumn{1}{c}{a} &amp;amp; \multicolumn{1}{c}{b} &amp;amp; \multicolumn{1}{c}{\_}\\ \cline{2-4} s_1&amp;amp; bs_1R &amp;amp; as_1R &amp;amp; \_ s_2 L \\ \cline{2-4} s_2&amp;amp; bs_2L &amp;amp; as_2L &amp;amp; \_ \bullet R \\ \cline{2-4} \end{array}&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\begin{array}{|c|c|c|c|c|c|c|c|c|} \multicolumn{1}{l}{}\\ \hline \_&amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; a &amp;amp; b &amp;amp; \_ &amp;amp; \_\\ \hline \multicolumn{1}{l}{} &amp;amp; \multicolumn{1}{c}{\vartriangle} \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c|c|c|c|} \multicolumn{1}{c}{} &amp;amp; \multicolumn{1}{c}{a} &amp;amp; \multicolumn{1}{c}{b} &amp;amp; \multicolumn{1}{c}{\_}\\ \cline{2-4} s_1&amp;amp; bs_1R &amp;amp; as_1R &amp;amp; \_ s_2 L \\ \cline{2-4} s_2&amp;amp; bs_2L &amp;amp; as_2L &amp;amp; \_ \bullet R \\ \cline{2-4} \end{array}&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l98&quot; &gt;Строка 98:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 104:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;При составлении программы для машины Тьюринга (т.е. таблицы переходов) необходимо выбирать свойства каждого состояния, так, чтобы оно решало некоторую элементарную задачу (&amp;quot;перемещаться до пробела&amp;quot; и т.п.). Комбинация таких подзадач-состояний и составляет алгоритм.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;\large&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Пользуясь инструкциями в таблице выше, описать последовательные преобразования входной строки &amp;quot;&amp;lt;math&amp;gt;\textstyle babab&amp;lt;/math&amp;gt;&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу для задачи превращения нулей в единицы и наоборот.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу для задачи превращения нулей в единицы и наоборот.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \mathcal A: \{1,\_\}&amp;lt;/math&amp;gt; и написать программу сложения двух натуральных чисел, записанных в виде последовательностей единиц с пробелом между ними (т.е. пробел убрать, сдвинув второе число влево, объединив единицы чисел.)&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;EuScript &lt;/del&gt;A: \{1,\_\}&amp;lt;/math&amp;gt; и написать программу &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;сложения двух натуральных чисел&lt;/del&gt;, &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;записанных &lt;/del&gt;в &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;виде последовательностей единиц с пробелом между ними &lt;/del&gt;(&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;т.е. пробел убрать&lt;/del&gt;, &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;сдвинув второе число влево, объединив &lt;/del&gt;единицы &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;чисел&lt;/del&gt;.&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;)&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathcal &lt;/ins&gt;A: \{&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;0,&lt;/ins&gt;1,\_\}&amp;lt;/math&amp;gt; и написать программу &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;сортировки&lt;/ins&gt;, &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;переставляющей все нули &lt;/ins&gt;в &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;начало слова &lt;/ins&gt;(&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;до пробела)&lt;/ins&gt;, &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;а &lt;/ins&gt;единицы &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;в конец&lt;/ins&gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;(&amp;lt;math&amp;gt;&lt;/del&gt;\&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;textstyle \lessdot&amp;lt;/math&amp;gt; H) Рассмотреть алфавит &amp;lt;math&amp;gt;\textstyle \EuScript A: \{0,1,\_\}&amp;lt;/math&amp;gt; и написать программу сортировки, переставляющей все нули в начало слова (до пробела), а единицы в конец.&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;\&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;large&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;(&amp;lt;math&amp;gt;\textstyle \lessdot&amp;lt;/math&amp;gt; H) Написать на языке BASE программу, исполняющую инструкции машины Тьюринга. Размер алфавита и число состояний заданы в ячейках &amp;lt;math&amp;gt;\textstyle m_0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\textstyle m_1&amp;lt;/math&amp;gt;. Далее идут записанные в первых &amp;lt;math&amp;gt;\textstyle 3\cdot m_0\cdot m_1&amp;lt;/math&amp;gt; ячейках таблица инструкций. Затем входная строка. При попытке сдвинуться влево на первом символе строки, она должна быть сдвинута вправо. Можно использовать любые разумные расширения синтаксиса BASE.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=378&amp;oldid=prev</id>
		<title>WikiSysop в 14:03, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;diff=378&amp;oldid=prev"/>
		<updated>2010-01-29T14:03:16Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;a href=&quot;http://synset.com/wiki/index.php?title=%D0%9D%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&amp;amp;diff=378&amp;amp;oldid=354&quot;&gt;Внесённые изменения&lt;/a&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
</feed>