wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Criptografía

Total questions: 60

Worksheet time: 32mins

Name
Class
Date
1.

Recuerde que para todo a ϵ Σ, es un lenguaje regular. Entonces: Los identificadores de lenguaje c son cadenas de longitud arbitraria compuestas por caracteres alfabeticos y por dìgitos. Es este lenguaje un lenguaje regular?

a)

no

b)

si

2.

Obtenga una expresiòn regular que represente el lenguaJE de los identificadores de c. (lea bien, lo que le pide, identificadores del lenguaje c, que a la vez sea una expresiòn regular.

a)

#include

b)

X, y12, suma_1, nota, nombres, area

c)

integer, Radio

3.

Un autómata finito determinista (abreviado AFD) es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese estado y con ese símbolo.

a)

correcto

b)

no es correcto

c)

Ninguno

4.

M=(Q,Σ,s, F,δ) dado por

Q={q0, q1, q2, q3}

Σ= {0, 1}

F={q0}

s={q0}

y la δ dada por la tabla


(observe los ejemplos) puede enviarla por whatsapp)

(a)  

5.

Un automata finito no determinista permite que desde un estado se realicen:

a)

De dos a mas transiciones

b)

cero, una o mas transiciones

c)

de una a mas transiciones

6.

Los estados de un AFND son:

a)

Son todos los lenguajes de un alfabeto

b)

A = {Q,I,F,Σ,δ}

dónde:

Q: Conjunto finito de estados.

s: es uno de los estados de Q designado como estado de partida

F: Es una colecciòn de estados de aceptaciòn o finales

Σ: Alfabeto finito de entrada.

Δ: Es una relaciòn sobre (Q × Σ) s Q y se llama relaciòn de transiciòn

c)

Ninguna de las anteriores

7.

¿Que es un sistema autómata manual?

a)

Un mecanismo al que se le pone una pila

b)

Un mecanismo que funciona con acción humana

c)

Un ensamble de piezas

d)

Un reloj

8.

el creador de un autómata puede...

a)

solo puede copiar elementos

b)

Armar solo lo que le indican

c)

hacer movimientos limitados en el modelo

d)

Crear elementos para manejar movimientos a su antojo

9.

al crear un automata estoy....

a)

Solo Jugando

b)

Creando algo

c)

Creando un robot

d)

Armando solamente

10.

Which of the following does not represents the given language?

Language: {0,01}

a)

0+01

b)

{0} U {01}

c)

{0} U {0}{1}

d)

{0} ^ {01}

11.

Concatenation Operation refers to which of the following set operations:

a)

Union

b)

Dot

c)

Kleene

d)

None

12.

Concatenation of R with Ф outputs

a)

R

b)

Ф

c)

R.Ф

d)

None

13.

RR* can be expressed in which of the forms:

a)

R+

b)

R-

c)

R+ U R-

d)

R

14.

In Moore machine, output is produced over the change of:

a)

transitions

b)

states

c)

both of the above

d)

None

15.

Es un ente físico inteligente que puede realizar acciones que tienen efectos en el mundo real

a)

Autómata

b)

Robot

c)

Maquina

d)

R2D2

16.

Puede definirse como un equipo electrónico programable en lenguaje no informático y diseñado para controlar, en tiempo real y en ambiente industrial, procesos secuenciales.

a)

Robot

b)

Autómata

c)

PLC

d)

Arduino

17.

Conjunto de elementos o procesos informáticos, mecánicos y electromecánicos que operan con mínima o nula intervención del ser humano

a)

Manufactura

b)

Dinámica

c)

Neumática

d)

Automatización

18.

¿En dónde se puede utilizar la automatización?

a)

Industria

b)

Campo

c)

Casa

d)

Cocina

19.

Hierarchy of languages is introduced by

a)

Noam Chomsky

b)

Alan Turing

c)

Steve Kleen

d)

Cook

20.

Equivalent automata that accepts regular language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

21.

Equivalent automata that accepts recursive enumerable language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

22.

There are ________ tuples in finite state machine.

a)

4

b)

5

c)

6

d)

7

23.

Transition function maps.

a)

Σ * Q -> Σ

b)

Q * Q -> Σ

c)

Σ * Σ -> Q

d)

Q * Σ -> Q

24.

Extended transition function is

a)

Q * Σ* -> Q

b)

Q * Σ -> Q

c)

Q* * Σ* -> Σ

d)

Q * Σ -> Σ

25.

δ*(q,ya) is equivalent to .

a)

δ((q,y),a)

b)

δ(δ*(q,y),a)

c)

δ(q,ya)

d)

independent from δ notation

26.

Finite automata requires minimum _______ number of stacks.

a)

1

b)

2

c)

0

d)

3

27.

The DFA shown below accepts the set of all strings over {0, 1} that

a)

Contain the substring 00

b)

End with 00

c)

End with 0

d)

Begin either with 0 or 1

28.

Equivalent automata that accepts regular language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

29.

The finite state machine given in figure over alphabet {a,b} recognizes

a)

Any string with odd number of 'a'

b)

Any string with odd number of 'b'

c)

Any string with odd number of 'a' and even number of 'b'

d)

Any string with odd number of 'a' and odd number of 'b'

30.

The automata represent which of the languages given below?

a)

ba*b

b)

bab

c)

b*ab

d)

b*ab*

31.

In this FSM (Finite State Machine) which is the Accept State?

a)

S1

b)

S2

c)

0

d)

1

32.

Which of the following is a not a part of 5-tuple finite automata?

a)

Input alphabet

b)

Transition function

c)

Initial State

d)

Output Alphabet

33.
a)

{w | w ends with 010}

b)

{w | w starts with 010}

c)

{w | w contains 010 as a substring}

d)

{w | w does not contain 010 as a substring}

34.

A string is a finite sequence of symbols taken from

a)

input alphabet

b)

output alphabet

c)

transition function

d)

none of these

35.

Input={ A-Z , a-z , 0-9 } belongs to:

a)

English Alphabets

b)

Binary number

c)

Decimal number

d)

Alphanumeric

36.

The given automaton accepts strings starting with a or b.

a)

True

b)

False

37.

Choose the best option

a)

Deterministic Finite Automaton

b)

Non-Deterministic Finite Automaton

38.

q3 state is dead state in the given automaton.

a)

True

b)

False

39.

The output alphabet can be represented as:

a)

δ

b)

∆

c)

∑

d)

None of the mentioned

40.

Concatenation Operation refers to which of the following set operations:

a)

Union

b)

Dot

c)

Kleen

d)

None

41.

Concatenation Operation refers to which of the following set operations:

a)

Union

b)

Dot

c)

Kleen

d)

None

42.

A DFA can be represented in the following format

a)

Tree

b)

Transition table

c)

C Code

d)

None of the mentioned

43.

∑ is _________?

a)

set of input symbols

b)

set of output symbols

c)

set of states

d)

transitions

44.

Non-empty finite set of states is represented by _______

a)

∑

b)

Q

c)

F

d)

q0

45.

δ represents_______?

a)

transition diagram

b)

transition function

c)

transition table

d)

empty string

46.
a)

aba

b)

abaabb

c)

aaba

d)

babab

47.

Given: ∑= {a, b}

L= {xϵ∑*|x is a string combination}

∑4 represents which among the following?

a)

{aa, ab, ba, bb}

b)

{aaaa, abab, ε, abaa, aabb}

c)

{aaa, aab, aba, bbb}

d)

All of the mentioned

48.

Check the string aabbb is accepted or not

a)

Accepted

b)

Not accepted

49.

The figure shown below is a finite state automaton and Which one of the following is true for this automaton?

a)

b*ab*ab*ab*

b)

(a+b)*

c)

b*a(a+b)*

d)

b*ab*ab*

50.
a)

{q0, q1, q2, q3}

b)

{q0, q1}

c)

{q3}

d)

{q0, q1, q2}

51.

Write regular expression to denote a language L which accepts all the strings which begin or end with either 00 or 11

a)

[(00+11) (0+1)*] + [( 0 + 1)* (00+11)]

b)

[(00(0+1)* 11] + [11( 0 + 1)* 00]

c)

[(00+11) (0+1)+] + [( 0 + 1)+ (00+11)].

d)

(00+11) (0+1)* (00+11).

52.

Which of the following regular expression identities are true ?

a)

(r + s)* = r* s*

b)

(r + s)* = (r*s*)*

c)

(r + s)* = r* + s*

d)

r* s* = r* + s*

53.

¿Conjunto finito de símbolos, no vació?

a)

Letras

b)

Alfabeto

c)

Cadena

d)

Autómatas

54.

Normalmente las letras (a, b, c, . . . ,z), dígitos (0, 1, . . ., 9), y otros caracteres (+, -, *, /, ?, . . .) forman parte de los...

(a)  

55.

¿Es un programa que traduce o convierte desde un texto o programa escrito en un lenguaje fuente hasta un texto o programa escrito en un lenguaje destino?

a)

Interprete

b)

Traductor

c)

Emisor

d)

Compilador

56.

¿Secuencia finita de símbolos de un determinado alfabeto?

a)

Lenguaje

b)

Autómata

c)

Cadena

d)

Universo del discurso

57.

¿Conjunto de todas las cadenas que se pueden formar con los símbolos de un alfabeto?

a)

Lenguaje

b)

Concatenación

c)

Universo del discurso

d)

Combinación

58.

¿Construcción lógica que recibe una entrada y produce una salida en función de todo lo recibido hasta ese instante?

a)

Algoritmo

b)

Lenguajes

c)

Autómatas

d)

Compilador

59.

¿Es aquel traductor que tiene como entrada una sentencia en lenguaje formal y como salida tiene un fichero ejecutable?

a)

Interprete

b)

Compilador

c)

Traductor

d)

Autómata

60.

Selecciona el alfabeto correcto:

a)

{A,B,C,D, ,E,F,G}

b)

{0,1,2,3,4, ,5,6}

c)

{ }

d)

{#,X,$,Y,%,Z,&}

Similar Resources on Wayground

Logic && Boolean Expressions (A-Level Computer Science)

58 questions

Logic && Boolean Expressions (A-Level Computer Science)

quiz

Worksheet

•

11th - 12th Grade

Functions!

63 questions

Functions!

quiz

Worksheet

•

9th - 12th Grade

Apple Motion and Final Cut Pro X

60 questions

Apple Motion and Final Cut Pro X

quiz

Worksheet

•

10th - 12th Grade

DAta Structure-unit 1&2

61 questions

DAta Structure-unit 1&2

quiz

Worksheet

•

University

ACT Math Review

65 questions

ACT Math Review

quiz

Worksheet

•

9th - 12th Grade

Week 11: Lists, Loops & "Failure"!

58 questions

Week 11: Lists, Loops & "Failure"!

quiz

Worksheet

•

9th - 12th Grade

Pelatihan akhir semester 1

60 questions

Pelatihan akhir semester 1

quiz

Worksheet

•

University

Identifying Points, Lines, Planes, Segments

63 questions

Identifying Points, Lines, Planes, Segments

quiz

Worksheet

•

4th Grade - University