Als «grammars» getaggte Fragen

Für Herausforderungen im Zusammenhang mit einer formalen Grammatik oft eine kontextfreie Grammatik.

73
Erstellen Sie ein "H" aus kleineren "H"

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

28
Hilfe! Mein Rechner funktioniert nicht!

Einführung Mein Rechner verhält sich komisch. Manchmal, wenn ich einen 8eingebe, wird ein angezeigt 2. Und manchmal, wenn ich a 6eingebe, zeigt es a an +. Einige Tasten sind vertauscht! Könnte mir jemand helfen, welche zu bestimmen? Herausforderung: Eingabe: Liste der falschen Gleichungen mit...

20
Ist das eine abgeschnittene Dreieckszahl?

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

17
Aufsteigende Matrix

Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

14
Finde die folgenden Sets

Die folgende Herausforderung erfordert, dass Sie mit der formalen Parsertheorie vertraut sind. Wenn Sie nicht wissen, was die Frage ist, weil Sie nicht wissen, was die Begriffe bedeuten, werden in vielen Universitätskursen kontextfreie Grammatiken und First / Follow-Sets behandelt. Ich kann diesen...

13
Bitweise Operatoren in Brainfuck

Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Sie müssen...

8
Zufallsgenerator

Schreiben Sie das kürzeste Programm, das Sie können, in jeder Sprache, aus der eine kontextfreie Grammatik und die Anzahl der zu produzierenden Sätze gelesen werden stdin, und generieren Sie so viele zufällige Sätze aus der Grammatik. Eingang Die Eingabe erfolgt im folgenden Format: n <START>...