Linguagem C Capitulo 2 Exercicios

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

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.…

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .

I NTRODUÇÃO A A LGORITMOS E P ROGRAMAÇÃO FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL ™ont—tod™risti—n™e™hinelFproF˜r VERSÃO 2.2 Sumário I Conceitos Preliminares 10 1 O Computador 1.1 Histórico dos Computadores . . . . . . . . . . . . 1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . 1.2.1 Unidade Central de Processamento (UCP). 1.2.2 Memória . . . . . . . . . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . .