
Lista de Exercícios 1
Quiz
•
others
•
•
Practice Problem
•
Hard
Daniel Souza
FREE Resource
Enhance your content in a minute
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
As expressões regulares são uma poderosa ferramenta para lidar com padrões em textos e são usadas em vários contextos, desde a teoria da computação até a prática de programação. Dado este contexto, considere as seguintes expressões regulares: A: (a ∪ b)* ∪ (ab)* B: (0 ∪ 1)*101 Quais das opções a seguir correspondem, respectivamente, a essas expressões regulares?
2.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Com base nas caracterizações de linguagens regulares e não-regulares, quais são as PRINCIPAIS diferenças entre ambas as linguagens?
3.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Considere o seguinte autômato finito abaixo, gerado por uma Expressão Regular (ER) através do Algoritmo de Thompson. Com base nos exemplos vistos em sala de aula, marque a alternativa que descreve a ER representada pelo autômato abaixo:
4.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
O Lema do Bombeamento para linguagens regulares é uma ferramenta útil para determinar se uma linguagem é regular ou não (possui um autômato finito determinístico que a represente). Considere a seguinte linguagem: L = {0ⁿ1ⁿ | n ≥ 0}. Esta linguagem consiste em todas as strings que possuem um certo número de 0s seguido por uma quantidade idêntica de 1s. Com base nessas informações, marque a alternativa correta. NOTA: ˆi representa o expoente i.
5.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
O Lema do Bombeamento para linguagens regulares é uma propriedade crucial que todas as linguagens regulares possuem, permitindo uma "bombeamento" ou repetição de certas partes da cadeia (w = xyz). Considere a cadeia S = "abcabcabc", com alfabeto de símbolos composto por {a,b,c}, bem como a linguagem L = {(abc)^n | n ≥ 0} que contém todas as cadeias da forma (abc)^n, onde n ≥ 0. Dado o Lema do Bombeamento, que afirmação a seguir é correta em relação à cadeia S? NOTA: ˆn e ˆi representam o expoente n e i, respectivamente.
6.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Segundo as definições formais e conceituais, o que é um autômato finito determinístico (AFD)?
7.
MULTIPLE CHOICE QUESTION
30 sec • 20 pts
Marque a questão que descreve a diferença entre um Autômato Finito Determinístico (AFD) e um Autômato Finito Não-Determinístico (AFN)?
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
9 questions
Recuperação - 6º ano
Quiz
•
KG - University
9 questions
L'évaluation de la professeure
Quiz
•
KG - University
10 questions
EPAA 5to Fracciones
Quiz
•
KG - University
10 questions
Poka Yoke
Quiz
•
3rd Grade - University
13 questions
CONTABILIDAD
Quiz
•
1st Grade
11 questions
Av. 03 adaptada (Miguel)- Língua Portuguesa
Quiz
•
KG - University
12 questions
Evaluación
Quiz
•
Professional Development
10 questions
Cuestionario materia 3 4/4
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for others
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
