Pilhas em Linguagem C

/*1-Criar uma pilha com 10 elementos: codigo e peso 2-Verificar o elemento mais pesado 3-eliminar todos mais de 20 kg*/ #include #include #include #include typedef struct cod { float peso; char codigo[30]; struct cod *prox; }cod; void inserir_inicio(cod **cabeca, char code[], float weight) { cod *novo_cod; cod *pont1; pont1 = *cabeca; if((novo_cod =(cod*) malloc(sizeof(cod)))==NULL) printf("\t\tNao conseguiu alocar memoria"); else { strcpy(novo_cod -> codigo,code); novo_cod -> peso = weight; novo_cod -> prox = *cabeca; *cabeca = novo_cod;} } void impremir(cod *cabeca) { cod *pont1; pont1 = cabeca; if(pont1 == NULL) printf("\t\tA lista est� vazia.\n"); else { while(pont1 != NULL) { printf("\tCodigo: %s\n",pont1 -> codigo); //printf("\tNome dono: %s\n",pont1 -> nome_dono); printf("\tContato: %f\n",pont1 -> peso); pont1 = (pont1 -> prox); printf("\n"); } } } void maispesado(cod *cabeca) { cod *pont1; pont1 = cabeca; float pesado =0; float pesopesado; char codpesado[30]; if(pont1 == NULL) printf("\t\tA lista est� vazia.\n"); else { while(pont1 !=…

Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens Formais e Autômatos P. Blauth Menezes 1 2 3 4 5 6 7 8 9 Introdução e Conceitos Básicos Linguagens e Gramáticas Linguagens Regulares Propriedades das Linguagens Regulares Autômato Finito com Saída Linguagens Livres do Contexto Propriedades e Reconhecimento das Linguagens Livres do…

Linguagens Formais e Autômatos Linguagens Livres de Contexto Resumo Este artigo descreve o uso das Linguagens Livres de Contexto e suas possíveis aplicações, dentre as quais, construções bloco-estruturadas típicas de linguagens de programação, balanceamento de parênteses, analisadores sintáticos, tradutores de linguagens, modelagem da linguagem para reconhecimento de voz, predição da estrutura secundaria do…

Unidade II Unidade II 5 LINGUAGENS LIVRES DE CONTEXTO – Parte 1 As Linguagens Livres de Contexto são geradas por Gramáticas Livres de Contexto. A Gramática Livre de Contexto foi definida por Chomsky (1956). Trata-se de um dispositivo mais poderoso que aquele das Linguagens Regulares, visto que apresenta regras que permitem expressar como os elementos de uma forma sentencial se organizam em grupos hierárquicos complexos. De fato, considere o seguinte exemplo: A limpava menina casa a…

Linguagens Formais e Autômatos Resumo Este artigo descreve o uso das Linguagens Livres de Contexto e suas possíveis aplicações, dentre as quais, construções bloco­estruturadas típicas de linguagens de programação, balanceamento de parênteses, analisadores sintáticos, tradutores de linguagens, modelagem da linguagem para reconhecimento de voz, predição da estrutura secundaria do RNA, dentre outras, mostrando sua aplicação em diversas áreas e sua integração com elas. Para melhor…

Autômato de Pilha Analogamente às Linguagens Regulares, a Classe das Linguagens Livres do Contexto pode ser associada a um formalismo do tipo autômato, denominado Autômato com Pilha. O Autômato com Pilha é análogo ao Autômato Finito que reconhece as Linguagens Livre de Contexto, basicamente um AFNDε incluindo uma pilha como memória auxiliar e a facilidade de nãodeterminismo. A pilha é independente da fita de entrada e não possui limite máximo de tamanho ("infinita").…

Linguagem Funcional Cat Mossoró 2015 Linguagem Funcional Cat Mossoró 2015 RESUMO A linguagem Cat foi criada em 2006 por Chrispher Diggins. É educacional, sendo projetada para ser tipada estaticamente. Por consequência, é menos flexível que a linguagem Joy, porém é mais segura. Cat é uma linguagem de programação funcional, orientada a pilha, e foi inspirada na linguagem Joy. A especificação da linguagem está sob domínio público (livre uso comercial), mas sua…

Autômatos e Linguagens Formais S. C. Coutinho Universidade Federal do Rio de Janeiro i ii c by S. C. Coutinho 2007 Agradeço a • David Boechat • Gabriel Rosário pelas correções às notas de aula. Sumário Capítulo 1. Conjuntos e linguagens 1. Exercícios 1 1 Capítulo 2. Autômatos finitos determinísticos 1. Exercícios 3 3 Capítulo 3. Expressões regulares 1. Introdução 2. Lema de Arden 3. O algoritmo de substituição 4. Expressões regulares 5.…

1. Mostre que a linguagem {an bn cn | n > 0} não é livre de contexto. 2. Seja G = (S, V, S, P) onde S = {a, b}, V = {S} e P é o seguinte conjunto de produções: S ® aSb S ® aSa S ® bSa S ® bSb S ® l Mostre que L(G) é uma LLD. 3. Suponha que G = (S, V, S, P) seja uma GLC tal que cada produção em P ou é da forma A ® wB ou da forma A ® w, onde A, B Î V e w Î S*. L(G) é necessariamente uma LLD? Prove esta afirmação ou ache um contra-exemplo. 4. A forma normal de Chomsky diz que…

Bacharelado em Sistemas de Informação Disciplinas: (1493A) Teoria da Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e (1601A) Teoria da Computação Professora: Simone das Graças Domingues Prado simonedp@fc.unesp.br e-mail: home-page: wwwp.fc.unesp.br/~simonedp/discipl.htm Apostila 03 Assunto: Linguagens Livres de Contexto Objetivos: ⇒ ⇒ ⇒ Estudar as linguagens livres de contexto Estudar as gramáticas livres de contexto Estudar…