Вопросы с тегом «grammars»

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

28
Помогите! Мой калькулятор неисправен!

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...

27
Абстрактная задача переписывания (Cops)

Это несколько корректуры гольф -как копы-и-разбойники вызов. Это нить полицейских; нить грабителей здесь. Менты Ваша задача - определить абстрактную систему переписывания, в которой трудно определить достижимость одного слова из другого. Вы подготовите следующие вещи: Набор символов, называемый...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

17
Восходящая матрица

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

14
Найти следующие наборы

Задача ниже требует, чтобы вы были знакомы с формальной теорией синтаксического анализа. Если вы не знаете, что задает вопрос, потому что не знаете, что означают эти термины, грамматики без контекста и наборы «первый / следующий» рассматриваются во многих университетских курсах. Я могу...

13
Битовые операторы в Brainfuck

Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам не нужно...

11
Компьютеры никогда не попробуют освежающее печенье

Вдохновленный github.com/JackToaster/Reassuring-Parable-Generator , в свою очередь вдохновленный xkcd.com/1263 . Возможные слова получены из reassuring.cfg этого хранилища. Рекомендуется взглянуть на reassuring.cfg (использовать 12-й коммит), чтобы увидеть грамматику, с которой совпадают выходные...

9
Сжать данные с помощью контекстно-свободных грамматик

Можно сжимать некоторые виды данных, такие как человеческий текст или исходный код, с помощью линейных грамматик. Вы в основном создаете грамматику, язык которой содержит ровно одно слово - несжатые данные. В этой задаче вы должны написать программу, которая реализует этот метод сжатия данных. вход...

9
Абстрактная проблема переписывания (Грабители)

Это несколько пруф-гольф-подобно полицейские и грабителивызов. Это нить грабителей; нить полицейских здесь . Грабители Полицейские будут публиковать абстрактные системы переписывания. Ваша задача - взломать их представления, доказав, что целевая строка может или не может быть достигнута из исходной...