8/17/2019 Atividade Teoria

1/2

UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

CAMPUS ANGICOS/RIO GRANDE DO NORTE

CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO

PROFESSOR: SAMUEL OLIVEIRA DE AZEVEDO

Discentes: Bruno Bandeira Duarte

Willyane de Paiva Silva

Julio Cartier Maia Gomes

8/17/2019 Atividade Teoria

2/2

ANGICOS/RN

2016

1) O que é um ut!mato com "il#a$

O ut!mato com Pil#a é an%lo&o ao ut!mato 'inito que recon#ece as(in&ua&ens (ivre de Conteto* +asicamente um ',D- incluindo uma "il#a

como mem.ria auiliar e a /acilidade de n0o determinismo

2) Como se /a3 uma transi40o em um "$

 ut!matos com "il#a escol#em uma transi40o analisando o s5m+olo atual na

cadeia de entrada* o estado atual e o to"o da "il#a M%quinas de estados

/initos convencionais a"enas analisam o s5m+olo na cadeia de entrada e oestado atual ut!matos com "il#a adicionam a "il#a como recurso auiliar*

deste modo* dado um s5m+olo da cadeia de entrada* o estado atual e um

s5m+olo no to"o da "il#a* uma transi40o é selecionada

6) Como se encontra a lin&ua&em aceita em um P$  lin&ua&em aceita "or um aut!mato com "il#a é o con7unto de todas as

"alavras que "artida da descri40o 8qo*9*3)* atin&e uma descri40o 8q/*lam+da*3)

Podemos de/inir a lin&ua&em de um P,D 8a lin&ua&em aceita* ou

recon#ecida "or ) de duas maneiras di/erentes:

A!"#$%&' (') !*#$+' ,"$.:

 (e/ 8) ; < S= > ?i* * @A >= ?/* e* &A* com /