New game
Download
Get Academic Plan
Share game
Crossword Puzzle
Crossword Puzzle

Lenguajes Formales

Integrate it into your platform

You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Lenguajes Formales

Crossword Puzzle

(3)
Played 4

About this activity

Operadores y conceptos básicos

Created by

Mexico

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game

Top Games

%
Anonymous
Anonymous
%
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Print your game
Lenguajes Formales
 

Crossword Puzzle

Lenguajes FormalesOnline version

Operadores y conceptos básicos

by Hugo de Jesus Camacho Alva
1

Se puede realizar aún si los lenguajes no están construidos sobre el mismo alfabeto, en tal caso la concatenación nos lleva a que, si y, son lenguajes sobre y , entonces el lenguaje resultante será un lenguaje sobre .

2

son caracteres secuenciales dentro de una cadena.

3

Un alfabeto es un conjunto finito no vacío, cuyos elementos se denominan letras o símbolos. Denotamos un alfabeto arbitrario con la letra Σ.

4

Es la unión de una o más potencias de A en ∑, resultando en un lenguaje que contiene, todas las cadenas excepto la cadena vacía ϵ, y se denota.

5

Es el número de posiciones ocupada por símbolos dentro de la cadena.

6

Inversa: es una palabra sobre ∑, la palabra inversa de x, x-1 es la palabra que tiene los símbolos de x puestos en sentido inverso. Sin embargo esta no es la definición más formal, esta sí: Dada x palabra sobre ∑, definimos la palabra inversa según el tamaño de las palabras 1. Si |x|=0 si x= λ x-1= λ 2.

7

: Un prefijo de una cadena x es una subcadena inicial de x, es decir una cadena y es un prefijo si existe una cadena z tal que x = yz y de manera similar z es un sufijo de x. 3.2.2.

8

Es una secuencia ordenada (de longitud arbitraria, aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una fórmula o a una oración.

9

que hacen que una palabra pertenezca a un lenguaje. Sea Σ, L ∈Σ * y . x . una palabra cualquiera que no tiene por qué pertenecer a . L: z. Se dice que el par de palabras . u, v ∈Σ * es un contexto válido de . x. en L si se cumple: u . x . v ∈ L. z

10

: Es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres (alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí.

9
3
7
2
4
5
6
8
10
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.