{"id":3331,"date":"2016-01-18T13:36:35","date_gmt":"2016-01-18T12:36:35","guid":{"rendered":"http:\/\/www.valcon.it\/mdt\/?p=3331"},"modified":"2026-03-06T17:13:23","modified_gmt":"2026-03-06T16:13:23","slug":"edizione-i-problema-8","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/mdt\/edizione-i-problema-8\/","title":{"rendered":"Edizione I &#8211; Problema 8"},"content":{"rendered":"\n<p><\/p>\n\n\n\n<p>Dato un numero intero positivo <tt>n<\/tt>, <tt>(n div 2)<\/tt> \u00e8 il <em>quoziente<\/em> della <em>divisione intera<\/em>.<br>Ad esempio, <tt>(6 div 2)<\/tt> \u00e8 il numero <strong>3<\/strong>, mentre <tt>(9 div 2)<\/tt> \u00e8 il numero <strong>4<\/strong>.<\/p>\n\n\n\n<p>Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza composta da <tt>n<\/tt> <strong>A<\/strong> consecutive (con <tt>n &gt; 1<\/tt>), termina la sua esecuzione lasciando sul nastro la sequenza composta da <tt>(n div 2)<\/tt> <strong>A<\/strong> consecutive.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Esempi<\/h2>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><thead><tr><th class=\"has-text-align-center\" data-align=\"center\"><\/th><th class=\"has-text-align-center\" data-align=\"center\">Nastro iniziale<\/th><th class=\"has-text-align-center\" data-align=\"center\">Nastro finale<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">1\u00b0<\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AAAA<\/code><\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AA<\/code><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">2\u00b0<\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AAAAA<\/code><\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AA<\/code><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">3\u00b0<\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AAA<\/code><\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>A<\/code><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">4\u00b0<\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>AA<\/code><\/td><td class=\"has-text-align-center\" data-align=\"center\"><code>A<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">Diagramma di stato<\/h2>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img width=\"309\" height=\"239\" decoding=\"async\" loading=\"lazy\" src=\"http:\/\/www.valcon.it\/mdt\/wp-content\/uploads\/0108.png\" alt=\"0108\" class=\"wp-image-3429\" srcset=\"https:\/\/www.valcon.it\/mdt\/wp-content\/uploads\/0108.png 309w, https:\/\/www.valcon.it\/mdt\/wp-content\/uploads\/0108-150x116.png 150w, https:\/\/www.valcon.it\/mdt\/wp-content\/uploads\/0108-300x232.png 300w\" sizes=\"(max-width: 309px) 100vw, 309px\" \/><\/figure><\/div>\n\n\n<ul>\n<li>Se legge due <strong>A<\/strong> consecutive va a destra, scrive <strong>X<\/strong> e ritorna a sinistra<\/li>\n\n\n\n<li>Altrimenti traduce le <strong>X<\/strong> in <strong>A<\/strong> e si ferma<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Tabella delle transizioni di stato<\/h2>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><thead><tr><th class=\"has-text-align-center\" data-align=\"center\"><\/th><th>A<\/th><th>X<\/th><th>&#8211;<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>0<\/strong><\/td><td><code>1, -, &gt;<\/code><\/td><td><code>0, A, &gt;<\/code><\/td><td><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>1<\/strong><\/td><td><code>2, -, &gt;<\/code><\/td><td><code>1, A, &gt;<\/code><\/td><td><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>2<\/strong><\/td><td><code>2, A, &gt;<\/code><\/td><td><code>2, X, &gt;<\/code><\/td><td><code>R, X, &lt;<\/code><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>R<\/strong><\/td><td><code>R, A, &lt;<\/code><\/td><td><code>R, X, &lt;<\/code><\/td><td><code>0, -, &gt;<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">Quintuple<\/h2>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-1 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: bash; title: ; notranslate\" title=\"\">\n(0, A, 1, -, &gt;)\n(0, X, 0, A, &gt;) \n(1, A, 2, -, &gt;)\n(1, X, 1, A, &gt;) \n(2, AX, 2, AX, &gt;)\n(2, -, R, X, &lt;)\n(R, AX, R, AX, &lt;)\n(R, -, 0, -, &gt;)\n<\/pre><\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<ol>\n<li>Ha letto la prima <strong>A<\/strong><\/li>\n\n\n\n<li>Traduce le <strong>X<\/strong> in <strong>A<\/strong><\/li>\n\n\n\n<li>Ha letto la seconda <strong>A<\/strong><\/li>\n\n\n\n<li>Traduce le <strong>X<\/strong> in <strong>A<\/strong><\/li>\n\n\n\n<li>Va a destra<\/li>\n\n\n\n<li>Scrive <strong>X<\/strong><\/li>\n\n\n\n<li>Ritorna a sinistra<\/li>\n\n\n\n<li>Ricomincia<\/li>\n<\/ol>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Dato un numero intero positivo n, (n div 2) \u00e8 il quoziente della divisione intera.Ad esempio, (6 div 2) \u00e8 il numero 3, mentre (9 div 2) \u00e8 il numero 4. Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza composta da n A consecutive (con n &gt; 1), termina la &#8230; <a title=\"Edizione I &#8211; Problema 8\" class=\"read-more\" href=\"https:\/\/www.valcon.it\/mdt\/edizione-i-problema-8\/\" aria-label=\"Per saperne di pi\u00f9 su Edizione I &#8211; Problema 8\">Leggi tutto<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/posts\/3331"}],"collection":[{"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/comments?post=3331"}],"version-history":[{"count":32,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/posts\/3331\/revisions"}],"predecessor-version":[{"id":6183,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/posts\/3331\/revisions\/6183"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/media?parent=3331"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/categories?post=3331"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/mdt\/wp-json\/wp\/v2\/tags?post=3331"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}