<?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áticas sensíveis ao contexto</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Gramáticas_sensíveis_ao_contexto"/>
<meta name="wx_page_id" content="421509"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Gramáticas sensíveis ao contexto" id="wxsec1"><h1 class="pagetitle" id="wx1">Gramáticas sensíveis ao contexto</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> as <b id="wx4">Gramáticas sensíveis ao contexto</b> é também conhecida como <b id="wx5">Tipo 1</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="wx6">Hierarquia de Chomsky</a>, se as regras de substituição forem impostas à restrição de que nenhuma substituição possa reduzir o comprimento da forma sentencial à qual a substituição é aplicada, cria-se uma classe chamada sensíveis ao contexto.</p>

<p id="wx7"><br id="wx8"/>
</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="wx9">
<tr id="wx10">
<th colspan="4" style="background:#ddd;" id="wx11"><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="wx12">Teoria de Autômatos</a>
<p id="wx13">: <a href="/wpt/Linguagem_formal" title="Linguagem formal" wx:linktype="known" wx:pagename="Linguagem_formal" wx:page_id="1176" id="wx14">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="wx15">gramática formal</a></p>
</th>
</tr>

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

<tr align="left" id="wx32">
<td id="wx33">
<p id="wx34">Tipo-0</p>
</td>
<td id="wx35"><a href="/wpt/Gram%C3%A1tica_com_estrutura_de_frase" title="Gramática com estrutura de frase" wx:linktype="known" wx:pagename="Gramática_com_estrutura_de_frase" wx:page_id="421508" id="wx36">Estrutura de frase</a> </td>
<td id="wx37"><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="wx38">Recursivamente enumerável</a> </td>
<td id="wx39"><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="wx40">Máquina de Turing</a> </td>
</tr>

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

<tr align="left" id="wx50">
<td id="wx51">
<p id="wx52">Tipo-1</p>
</td>
<td id="wx53"><a href="/wpt/Gram%C3%A1ticas_sens%C3%ADveis_ao_contexto" title="Gramáticas sensíveis ao contexto" wx:linktype="self" wx:pagename="Gramáticas_sensíveis_ao_contexto" wx:page_id="421509" id="wx54">Sensíveis ao contexto</a> </td>
<td id="wx55"><a href="/wpt/Gram%C3%A1ticas_sens%C3%ADveis_ao_contexto" title="Gramáticas sensíveis ao contexto" wx:linktype="self" wx:pagename="Gramáticas_sensíveis_ao_contexto" wx:page_id="421509" id="wx56">Sensíveis ao contexto</a> </td>
<td id="wx57"><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="wx58">Máquina de Turing com memória limitada</a> </td>
</tr>

<tr align="left" id="wx59">
<td id="wx60">
<p id="wx61">Tipo-2</p>
</td>
<td id="wx62"><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="wx63">Livre de contexto</a> </td>
<td id="wx64"><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="wx65">Livre de contexto</a> </td>
<td id="wx66"><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="wx67">Autômato com pilha</a> </td>
</tr>

<tr align="left" id="wx68">
<td id="wx69">
<p id="wx70">Tipo-3</p>
</td>
<td id="wx71"><a href="/wpt/Gram%C3%A1tica_regular" title="Gramática regular" wx:linktype="known" wx:pagename="Gramática_regular" wx:page_id="421658" id="wx72">Regular</a> </td>
<td id="wx73"><a href="/wpt/Linguagem_regular" title="Linguagem regular" wx:linktype="known" wx:pagename="Linguagem_regular" wx:page_id="165387" id="wx74">Regular</a> </td>
<td id="wx75"><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="wx76">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%A1ticas_sens%C3%ADveis_ao_contexto" title="Especial:Categories" wx:linktype="known" wx:pagename="Especial:Categories" id="wx77">Categorias de páginas</a>: <span dir="ltr" id="wx78"><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="wx79">Teoria da computação</a></span></div>
<div id="wx_languagelinks">
Outras línguas: <a href="http://cs.wikipedia.org/wiki/Kontextov%C3%A1_gramatika" class="external" wx:linktype="interwiki" wx:pagename="cs:Kontextová_gramatika" id="wx80">Česky</a> | <a href="http://de.wikipedia.org/wiki/Kontextsensitive_Grammatik" class="external" wx:linktype="interwiki" wx:pagename="de:Kontextsensitive_Grammatik" id="wx81">Deutsch</a> | <a href="http://en.wikipedia.org/wiki/Context-sensitive_grammar" class="external" wx:linktype="interwiki" wx:pagename="en:Context-sensitive_grammar" id="wx82">English</a> | <a href="http://es.wikipedia.org/wiki/Gram%C3%A1ticas_sensibles_al_contexto" class="external" wx:linktype="interwiki" wx:pagename="es:Gramáticas_sensibles_al_contexto" id="wx83">Español</a> | <a href="http://hr.wikipedia.org/wiki/Kontekstno_ovisna_gramatika" class="external" wx:linktype="interwiki" wx:pagename="hr:Kontekstno_ovisna_gramatika" id="wx84">Hrvatski</a> | <a href="http://it.wikipedia.org/wiki/Grammatica_sensibile_al_contesto" class="external" wx:linktype="interwiki" wx:pagename="it:Grammatica_sensibile_al_contesto" id="wx85">Italiano</a> | <a href="http://ja.wikipedia.org/wiki/%E6%96%87%E8%84%88%E4%BE%9D%E5%AD%98%E6%96%87%E6%B3%95" class="external" wx:linktype="interwiki" wx:pagename="ja:文脈依存文法" id="wx86">日本語</a> | <a href="http://pl.wikipedia.org/wiki/Gramatyka_kontekstowa" class="external" wx:linktype="interwiki" wx:pagename="pl:Gramatyka_kontekstowa" id="wx87">Polski</a> | <a href="http://sk.wikipedia.org/wiki/Kontextov%C3%A1_gramatika" class="external" wx:linktype="interwiki" wx:pagename="sk:Kontextová_gramatika" id="wx88">Slovenčina</a> | <a href="http://zh.wikipedia.org/wiki/%E4%B8%8A%E4%B8%8B%E6%96%87%E6%9C%89%E5%85%B3%E6%96%87%E6%B3%95" class="external" wx:linktype="interwiki" wx:pagename="zh:上下文有关文法" id="wx89">中文</a></div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name=""/></wx:templatearguments>
</html>
