1 Lista de Exerccios Linguagens Formais e Autmatos - Prof Jenefer Cristine

Ferreira Laro
!eoria dos Con"untos
1# $ados os con"untos A % &'( 1)( * % &'( 1( +) e C % &+( ,)( determine -A . */
-* . C/#
+# Considerando os con"untos . % &'( 1( +( ,( 0( 1( 2)( A % &1( +)( * % &+( ,(
0)( C % &0( 1) determine -. A/ -* . C/#
,# Considerando 3ue A . * % &1( +( ,( 0( 1( 2( 4( 5)( A * % &0( 1) e A * %
&1( +( ,)( determine o con"unto *#
0# -FE6 - +''2/ 7e"am os con"untos num8ricos A % &+( 0( 5(1+(10)9 * %
&1(1'(11( +'( +1) e C % &1( +( ,(15( +') e : o con"unto ;aio# < correto
a=rmar 3ue>
a/ A - C % &-2(1( +( 0( 1)
?/ A C % &1( +( ,( 0( 5( 1+(10( +')
c/ -A - C/ -* - C/ % :
d/ A C % &,( 2(11( +'( ,0 )
e/ * C % :
1# 7endo A % & ,( 0( 1( 2( 4) e * % &1( 2( 4( 5( @)( determine>
a/ A *
?/ A *
c/ -A - */ *
d/ -* - A/ A
2# -.FAL/ 7e A e * sAo dois con"untos nAo ;aios tais 3ue> A * %
&1(+(,(0(1(2(4(5)( A * % &1( ,( 2( 4) e * A % &0( 5) entAo
A * 8 o con"unto>
a/ B ?/ &1( 0) c/ &+( 1) d/ &2( 4( 5) e/ &1( ,( 0( 2( 4( 5)
4# -.FP6/ Considere os con"untos C e D tais 3ue C D % &1( +( ,( 0( 1( 2)( C
D % &1( +) e D E C % &,( 0)# AssinaFe a aFternati;a correta#
a/ C % &1( +( ,)
?/ C % &1( +( 1( 2)
c/ D % &1( +( 0)
d/ D % &1( +)
e/ C % &1( +( ,( 0)
5# 7endo A o con"unto das Gessoas 3ue moram no *rasiF e * o con"unto dos
?rasiFeiros( temos a seguinte reGresentaHAo Gara a reFaHAo existente entre A
e *>
$escre;a com suas GaFa;ras o 3ue caracteria cada um dos con"untos
assinaFados a seguir>
a# ?# c#
@# ExGressar cada uma das seguintes GroGosiHIes em e3uaHIes ?ooFeanas e
reGresentar cada cFasse GeFa Grimeira Fetra da GaFa;ra 3ue a designa e
sim?oFiar GeFo diagrama de Jenn#
a/ AFguns escuFtores sAo Gintores
?/ DenKum ;endedor am?uFante 8 miFionrio#
c/ !odos os comerciantes sAo esGecuFadores
d/ AFguns mLsicos nAo sAo Gianistas#
e/ DenKum Fo"ista 8 mem?ro#
1'# -.FF-MJ/ Ns muHuFmanos se3uer se Fimitam aos Gases de etnia ra?e( como
muitos imaginam# Por exemGFo( a maior concentraHAo de muHuFmanos do
mundo encontra-se na 6ndon8sia( 3ue nAo 8 um Gas de etnia ra?e#
-AdaGtado da 7uGerinteressante( Ed# 12@/ Considere ! o con"unto de todas
as Gessoas do mundo9 C o con"unto de todas a3ueFas 3ue sAo muHuFmanos e
A o con"unto de todas a3ueFas 3ue sAo ra?es# 7a?endo 3ue nem toda
Gessoa 3ue 8 muHuFmana 8 ra?e( Gode-se reGresentar o con"unto de
Gessoas do mundo 3ue nAo sAo muHuFmanas nem ra?es Gor>
a/ ! E -A C/
?/ ! E A
c/ ! E -A O C/
d/ -A E C/ -C E A/
e/ C A
11# N?ser;e o diagrama e resGonda>
Puais os eFementos dos con"untos a?aixo>
a/ A %
?/ * %
c/ C %
d/ A *
e/ A C
f/ C *
g/ -A */ -C */
1+# $ar a exGressAo da regiAo em e;idQncia>
1,# -6DFN/ - AGRs um "antar( foram ser;idas as so?remesas S e T# 7a?e-se 3ue
das 1' Gessoas Gresentes( 1 comeram a so?remesa S( 4 comeram a
so?remesa T e , comeram as duas# Puantas nAo comeram nenKuma das
so?remesasU
a/ 1
?/ +
c/ ,
d/ 0
e/ '
10# -P.C/ .m Fe;antamento socioeconmico entre os Ka?itantes de uma cidade
re;eFou 3ue( exatamente> 14V tQm casa GrRGria9 ++V tQm automR;eF9 5V
tQm casa GrRGria e automR;eF# PuaF o GercentuaF dos 3ue nAo tQm casa
GrRGria nem automR;eFU
11# .ma editora estuda a Gossi?iFidade de FanHar no;amente as Gu?FicaHIes>
WeFena( 7enKora e A CoreninKa# Para isto( efetuou uma Ges3uisa de mercado
e concFuiu 3ue em cada 1''' Gessoas consuFtadas> 2'' Feram A CoreninKa9
0'' Feram WeFena9 ,'' Feram 7enKora9 +'' Feram A CoreninKa e WeFena9 11'
Feram A CoreninKa e 7enKora9 1'' Feram 7enKora e WeFena9 +' Feram as trQs
o?ras9 CaFcuFe>
a/ N nLmero de Gessoas 3ue Feu aGenas uma das o?ras#
?/ N nLmero de Gessoas 3ue nAo Feu nenKuma das trQs o?ras#
c/ N nLmero de Gessoas 3ue Feu duas ou mais o?ras#
12# -P.C/ Em uma emGresa( 2'V dos funcionrios FQem a re;ista A( 5'V FQem a
re;ista *( e todo funcionrio 8 Feitor de GeFo menos uma dessas re;istas#
PuaF o GercentuaF de funcionrios 3ue FQem as duas re;istasU