{"id":212,"date":"2016-03-29T14:40:54","date_gmt":"2016-03-29T17:40:54","guid":{"rendered":"http:\/\/just.pro.br\/blog\/?p=212"},"modified":"2016-04-02T09:04:48","modified_gmt":"2016-04-02T12:04:48","slug":"3a-avaliacao-de-aspectos-teoricos-da-computacao","status":"publish","type":"post","link":"https:\/\/just.pro.br\/blog\/2016\/03\/29\/3a-avaliacao-de-aspectos-teoricos-da-computacao\/","title":{"rendered":"3\u00aa avalia\u00e7\u00e3o de Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o"},"content":{"rendered":"<p>3\u00aa avalia\u00e7\u00e3o da disciplina EXA858 \u2013 Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o.<br \/>\nValor: 5,0 na 2\u00aa unidade.<br \/>\nPrazo: 12\/04\/2016, 23:59 (via e-mail).<br \/>\nEm dupla.<\/p>\n<p>Crie um programa que implemente um aut\u00f4mato de pilha descrito em arquivo. O arquivo ter\u00e1 o formato abaixo:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">alfabeto\r\npilha\r\nestados finais\r\nn\u00famero de transi\u00e7\u00f5es\r\ntransi\u00e7\u00e3o1\r\ntransi\u00e7\u00e3o2\r\n...<\/pre>\n<p>Os itens do alfabeto, da pilha e dos estados finais devem ser separados por espa\u00e7o. O n\u00famero de transi\u00e7\u00f5es \u00e9 um inteiro e cada transi\u00e7\u00e3o deve estar na forma:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">qi r pi qj po<\/pre>\n<ul>\n<li>qi = estado atual<\/li>\n<li>r = caractere lido da entrada<\/li>\n<li>pi = item retirado da pilha<\/li>\n<li>qj = pr\u00f3ximo estado<\/li>\n<li>po = item inserido na pilha<\/li>\n<\/ul>\n<p>Exemplo de arquivo:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">0 1\r\n0 #\r\nq3\r\n5\r\nq0 e e q1 #\r\nq1 0 e q1 0\r\nq1 1 0 q2 e\r\nq2 1 0 q2 e\r\nq2 e # q3 e<\/pre>\n<p>O exemplo acima implementa o aut\u00f4mato de pilha que reconhece a linguagem L = {0^n1^n | n > 1} (veja a imagem abaixo). Ap\u00f3s ler o arquivo, o programa dever\u00e1 solicitar uma string ao usu\u00e1rio. Em seguida, o programa dever\u00e1 informar se a string \u00e9 reconhecida ou n\u00e3o pelo aut\u00f4mato.<\/p>\n<figure id=\"attachment_215\" aria-describedby=\"caption-attachment-215\" style=\"width: 300px\" class=\"wp-caption alignnone\"><a href=\"http:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n.png\" rel=\"attachment wp-att-215\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-300x42.png\" alt=\"L = {0^n1^n | n &gt; 0}\" width=\"300\" height=\"42\" class=\"size-medium wp-image-215\" srcset=\"https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-300x42.png 300w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-100x14.png 100w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-150x21.png 150w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-200x28.png 200w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-450x63.png 450w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n-600x84.png 600w, https:\/\/just.pro.br\/blog\/wp-content\/uploads\/2016\/03\/0n1n.png 627w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><figcaption id=\"caption-attachment-215\" class=\"wp-caption-text\">L = {0^n1^n | n > 0}<\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>3\u00aa avalia\u00e7\u00e3o da disciplina EXA858 \u2013 Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o. Valor: 5,0 na 2\u00aa unidade. Prazo: 12\/04\/2016, 23:59 (via e-mail). Em dupla. Crie um programa que implemente um aut\u00f4mato de pilha descrito em arquivo. O arquivo ter\u00e1 o formato abaixo: &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"more-link\" href=\"https:\/\/just.pro.br\/blog\/2016\/03\/29\/3a-avaliacao-de-aspectos-teoricos-da-computacao\/\"> <span class=\"screen-reader-text\">3\u00aa avalia\u00e7\u00e3o de Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,9],"tags":[],"class_list":["post-212","post","type-post","status-publish","format-standard","hentry","category-aspectos-teoricos-da-computacao","category-uefs"],"_links":{"self":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/212","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/comments?post=212"}],"version-history":[{"count":5,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/212\/revisions"}],"predecessor-version":[{"id":219,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/212\/revisions\/219"}],"wp:attachment":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/media?parent=212"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/categories?post=212"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/tags?post=212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}