Preguntas etiquetadas con grammars

73
Cree una "H" a partir de "H" más pequeñas

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

28
¡Ayuda! ¡Mi calculadora funciona mal!

Introducción Mi calculadora se está comportando raro. A veces, cuando escribo un 8, muestra un 2. Y a veces cuando escribo en una 6muestra una +. ¡Algunos botones están mezclados! ¿Alguien podría ayudarme a determinar cuál? Reto: Entrada: Lista de ecuaciones incorrectas , con resultados...

20
¿Es este un número triangular truncado?

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...

17
Matriz ascendente

La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

14
Encuentra los siguientes conjuntos

El desafío a continuación requiere que esté familiarizado con la teoría del analizador formal. Si no sabe qué es la pregunta porque no sabe qué significan los términos, las gramáticas sin contexto y los conjuntos de primero / siguiente están cubiertos en muchos cursos universitarios. Puedo...

13
Operadores Bitwise en Brainfuck

Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A No tiene que...

9
Comprima datos con gramáticas libres de contexto

Es posible comprimir algunos tipos de datos, como texto humano o código fuente, con gramáticas en línea recta. Básicamente, se crea una gramática cuyo idioma tiene exactamente una palabra: los datos sin comprimir. En esta tarea, debe escribir un programa que implemente este método de competencia de...

8
Generador de oraciones aleatorias

Escriba el programa más corto que pueda en cualquier idioma que lea una gramática libre de contexto y el número de oraciones para producir stdin, y genere tantas oraciones aleatorias de la gramática. Entrada La entrada vendrá en el siguiente formato: n