<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="pt" lang="pt">
<head>
<title>Gramática com estrutura de frase</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Gramática_com_estrutura_de_frase"/>
<meta name="wx_page_id" content="421508"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Gramática com estrutura de frase" id="wxsec1"><h1 class="pagetitle" id="wx1">Gramática com estrutura de frase</h1>

<p id="wx2">Em <a href="/wpt/Teoria_da_computa%C3%A7%C3%A3o" title="Teoria da computação" wx:linktype="known" wx:pagename="Teoria_da_computação" wx:page_id="10294" id="wx3">Teoria da computação</a> a Gramática com estrutura de frase é também conhecida como <b id="wx4">Tipo 0</b> da <a href="/wpt/Hierarquia_de_Chomsky" title="Hierarquia de Chomsky" wx:linktype="known" wx:pagename="Hierarquia_de_Chomsky" wx:page_id="30073" id="wx5">Hierarquia de Chomsky</a>, que são aquelas às quais nenhuma limitação é imposta. O universo das linguagens que se podem definir através dos mecanismos gerativos definidos pela gramática corresponde exatamente ao conjunto das linguagens que esta classe de gramática é capaz de gerar.</p>

<p id="wx6"><br id="wx7"/>
</p>

<wx:template id="wx_t1" pagename="Predefinição:Teoria_da_computação" page_id="196979"/>
<table align="center" border="0" cellpadding="2" cellspacing="0" class="toccolours" id="wx8">
<tr id="wx9">
<th colspan="4" style="background:#ddd;" id="wx10"><a href="/wpt/Teoria_de_Aut%C3%B4matos" title="Teoria de Autômatos" wx:linktype="known" wx:pagename="Teoria_de_Autômatos" wx:page_id="469386" id="wx11">Teoria de Autômatos</a>
<p id="wx12">: <a href="/wpt/Linguagem_formal" title="Linguagem formal" wx:linktype="known" wx:pagename="Linguagem_formal" wx:page_id="1176" id="wx13">Linguagem formal</a> e <a href="/wpt/Gram%C3%A1tica_formal" title="Gramática formal" wx:linktype="known" wx:pagename="Gramática_formal" wx:page_id="430952" id="wx14">gramática formal</a></p>
</th>
</tr>

<tr align="left" id="wx15">
<th style="border-bottom:2px solid" id="wx16"><b id="wx17"><a href="/wpt/Hierarquia_de_Chomsky" title="Hierarquia de Chomsky" wx:linktype="known" wx:pagename="Hierarquia_de_Chomsky" wx:page_id="30073" id="wx18">Hierarquia</a></b><br id="wx19"/>
 <b id="wx20"><a href="/wpt/Hierarquia_de_Chomsky" title="Hierarquia de Chomsky" wx:linktype="known" wx:pagename="Hierarquia_de_Chomsky" wx:page_id="30073" id="wx21">Chomsky</a></b> </th>
<th style="border-bottom:2px solid" id="wx22"><b id="wx23"><a href="/wpt/Gram%C3%A1tica_formal" title="Gramática formal" wx:linktype="known" wx:pagename="Gramática_formal" wx:page_id="430952" id="wx24">Gramática</a></b> </th>
<th style="border-bottom:2px solid" id="wx25"><b id="wx26"><a href="/wpt/Linguagem_formal" title="Linguagem formal" wx:linktype="known" wx:pagename="Linguagem_formal" wx:page_id="1176" id="wx27">Linguagem</a></b> </th>
<th style="border-bottom:2px solid" id="wx28"><b id="wx29"><a href="/wpt/Reconhecedores" title="Reconhecedores" wx:linktype="known" wx:pagename="Reconhecedores" wx:page_id="30076" id="wx30">Reconhecedor</a></b> </th>
</tr>

<tr align="left" id="wx31">
<td id="wx32">
<p id="wx33">Tipo-0</p>
</td>
<td id="wx34"><a href="/wpt/Gram%C3%A1tica_com_estrutura_de_frase" title="Gramática com estrutura de frase" wx:linktype="self" wx:pagename="Gramática_com_estrutura_de_frase" wx:page_id="421508" id="wx35">Estrutura de frase</a> </td>
<td id="wx36"><a href="/wpt/Linguagem_de_recursividade_enumerada" title="Linguagem de recursividade enumerada" wx:linktype="known" wx:pagename="Linguagem_de_recursividade_enumerada" wx:page_id="660079" id="wx37">Recursivamente enumerável</a> </td>
<td id="wx38"><a href="/wpt/M%C3%A1quina_de_Turing" title="Máquina de Turing" wx:linktype="known" wx:pagename="Máquina_de_Turing" wx:page_id="31790" id="wx39">Máquina de Turing</a> </td>
</tr>

<tr align="left" id="wx40">
<td id="wx41">
<p id="wx42">--</p>
</td>
<td id="wx43"><a href="/wpt/Gram%C3%A1tica_com_estrutura_de_frase" title="Gramática com estrutura de frase" wx:linktype="self" wx:pagename="Gramática_com_estrutura_de_frase" wx:page_id="421508" id="wx44">Estrutura de frase</a> </td>
<td id="wx45"><a href="/wpt/Recursiva" title="Recursiva" wx:linktype="known" wx:pagename="Recursiva" wx:page_id="829778" id="wx46">Recursiva</a> </td>
<td id="wx47"><a href="/wpt/M%C3%A1quina_de_Turing" title="Máquina de Turing" wx:linktype="known" wx:pagename="Máquina_de_Turing" wx:page_id="31790" id="wx48">Máquina de Turing</a> </td>
</tr>

<tr align="left" id="wx49">
<td id="wx50">
<p id="wx51">Tipo-1</p>
</td>
<td id="wx52"><a href="/wpt/Gram%C3%A1ticas_sens%C3%ADveis_ao_contexto" title="Gramáticas sensíveis ao contexto" wx:linktype="known" wx:pagename="Gramáticas_sensíveis_ao_contexto" wx:page_id="421509" id="wx53">Sensíveis ao contexto</a> </td>
<td id="wx54"><a href="/wpt/Gram%C3%A1ticas_sens%C3%ADveis_ao_contexto" title="Gramáticas sensíveis ao contexto" wx:linktype="known" wx:pagename="Gramáticas_sensíveis_ao_contexto" wx:page_id="421509" id="wx55">Sensíveis ao contexto</a> </td>
<td id="wx56"><a href="/wpt/M%C3%A1quina_de_Turing_com_mem%C3%B3ria_limitada" class="new" title="Máquina de Turing com memória limitada" wx:linktype="unknown" wx:pagename="Máquina_de_Turing_com_memória_limitada" id="wx57">Máquina de Turing com memória limitada</a> </td>
</tr>

<tr align="left" id="wx58">
<td id="wx59">
<p id="wx60">Tipo-2</p>
</td>
<td id="wx61"><a href="/wpt/Gram%C3%A1ticas_livres_de_contexto" title="Gramáticas livres de contexto" wx:linktype="known" wx:pagename="Gramáticas_livres_de_contexto" wx:page_id="421513" id="wx62">Livre de contexto</a> </td>
<td id="wx63"><a href="/wpt/Gram%C3%A1ticas_livres_de_contexto" title="Gramáticas livres de contexto" wx:linktype="known" wx:pagename="Gramáticas_livres_de_contexto" wx:page_id="421513" id="wx64">Livre de contexto</a> </td>
<td id="wx65"><a href="/wpt/Aut%C3%B4mato#Aut.C3.B4matos_.C3.A0_pilha_.28ou_pushdown.29" title="Autômato" wx:linktype="known" wx:pagename="Autômato" wx:page_id="30078" wx:fragment="Autômatos_à_pilha_(ou_pushdown)" id="wx66">Autômato com pilha</a> </td>
</tr>

<tr align="left" id="wx67">
<td id="wx68">
<p id="wx69">Tipo-3</p>
</td>
<td id="wx70"><a href="/wpt/Gram%C3%A1tica_regular" title="Gramática regular" wx:linktype="known" wx:pagename="Gramática_regular" wx:page_id="421658" id="wx71">Regular</a> </td>
<td id="wx72"><a href="/wpt/Linguagem_regular" title="Linguagem regular" wx:linktype="known" wx:pagename="Linguagem_regular" wx:page_id="165387" id="wx73">Regular</a> </td>
<td id="wx74"><a href="/wpt/M%C3%A1quina_de_estado_finito" title="Máquina de estado finito" wx:linktype="known" wx:pagename="Máquina_de_estado_finito" wx:page_id="136596" id="wx75">Autômato finito</a> </td>
</tr>
</table>

<wx:templateend start="wx_t1"/>
</wx:section></div>
<div id="wx_categorylinks">
<a href="/wpt/index.php?title=Especial:Categories&amp;article=Gram%C3%A1tica_com_estrutura_de_frase" title="Especial:Categories" wx:linktype="known" wx:pagename="Especial:Categories" id="wx76">Categorias de páginas</a>: <span dir="ltr" id="wx77"><a href="/wpt/Categoria:Teoria_da_computa%C3%A7%C3%A3o" title="Categoria:Teoria da computação" wx:linktype="known" wx:pagename="Categoria:Teoria_da_computação" wx:page_id="31793" id="wx78">Teoria da computação</a></span></div>
<div id="wx_languagelinks">
</div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name=""/></wx:templatearguments>
</html>
