«grammars» 태그된 질문

형식 문법과 관련된 문제의 경우 종종 문맥 자유 문법입니다.

30
더 작은 "H"에서 "H"만들기
도전 integer가 주어지면 size다음을 수행 하는 함수 또는 프로그램을 작성하십시오 . 경우 size1과 동일 출력 H H HHH H H 경우 size1 출력보다 더 큰 X X XXX X X X프로그램 / 기능의 출력은 어디에 있습니까?size - 1 (원하는 경우 0답변에 지정 하는 한 기본 사례가에 해당 할 수 있습니다. …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

6
도움! 계산기가 오작동합니다!
소개 계산기가 이상하게 작동합니다. 때로는 내가 입력하면가 8표시됩니다 2. 때로는 입력하면 a 6가 표시됩니다 +. 일부 버튼이 섞여 있습니다! 아무도 나를 결정하는 데 도움을 줄 수 있습니까? 도전: 입력 : 올바른 결과 가있는 잘못된 방정식 목록 . 출력 : 교체 된 두 개의 버튼. 예를 들면 다음과 같습니다 . 입력은 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

10
추상 재 작성 챌린지 (Cops)
이것은 다소 증명적인 골프 와 같은 경찰 및 강도 문제입니다. 이것은 경찰의 실입니다. 강도의 실이 여기 있습니다. 경찰 당신의 임무는 한 단어에서 다른 단어의 도달 가능성을 결정하기 어려운 추상적 인 재 작성 시스템 을 정의하는 것 입니다. 다음 사항을 준비합니다. 알파벳이라고하는 기호 집합. (이에 유니 코드 문자를 사용할 수 있지만 …

14
이 부분이 잘린 삼각 숫자입니까?
관련 OEIS 시퀀스 : A008867 잘린 삼각형 수 삼각형 숫자의 일반적인 속성은 삼각형으로 배열 할 수 있다는 것입니다. 예를 들어, 21을 취하고 os 의 삼각형으로 정렬하십시오 . 영형 OO ooo oooo ooooo oooooo 각 모서리에서 같은 크기의 삼각형을 자르는 "절단 :"을 정의 해 봅시다. 21을 자르는 한 가지 방법은 다음과 …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

10
오름차순 행렬
"오름차순 행렬"은 정수 (0 포함)의 무한 행렬로, 모든 요소가 해당 행과 열에서 이전에 사용되지 않은 가장 작은 사용 가능한 요소입니다. | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

1
팔로우 세트 찾기
아래의 과제는 공식 파서 이론에 익숙해야합니다. 용어의 의미를 모르기 때문에 질문의 내용을 모르는 경우 문맥없는 문법과 첫 번째 / 팔로우 세트는 많은 대학 과정에서 다룹니다. 이 Stanford 코스 , 특히 유인물 08 및 09 (7 페이지부터)를 추천 할 수 있습니다 . 나는 또한 이 유인물에서 치트 시트 를 추출 했습니다 …

3
Brainfuck의 비트 연산자
당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

5
컴퓨터는 상쾌한 쿠키를 맛보지 않을 것입니다
에서 영감을 github.com/JackToaster/Reassuring-Parable-Generator 차례로에서 영감을 xkcd.com/1263 . 가능한 단어는 해당 저장소 의 reassuring.cfg 에서 파생됩니다 . 출력이 일치하는 문법을 보려면 reassuring.cfg (12 번째 커밋 사용) 를 살펴보십시오 (출력은 문법과 일치하는 모든 문자열의 목록입니다). 작업 : 프로그램은 pastebin pastebin.com/2SNAJ1VH에 포함 된 정확한 텍스트의 대 / 소문자를 구분하여 7968 줄을 모두 출력해야합니다 …

5
추상 재 작성 챌린지 (로버)
이것은 다소 증명 골프-처럼 경찰과 도둑도전. 이것은 강도의 실입니다. 경찰의 실이 여기에 있습니다 . 강도 경찰은 추상적 재 작성 시스템을 게시 할 것입니다. 귀하의 작업은 다시 쓰기 규칙을 적용하여 소스 문자열에서 대상 문자열에 도달 할 수 있거나 도달 할 수 없음을 증명하여 제출을 크랙하는 것입니다. 소스 문자열로 시작하고 대상으로 끝나는 …

2
컨텍스트 프리 문법으로 데이터 압축
휴먼 텍스트 또는 소스 코드와 같은 일부 종류의 데이터를 직선 문법으로 압축 할 수 있습니다. 기본적으로 언어에는 압축되지 않은 데이터라는 단어가 정확히 하나 인 문법이 작성됩니다. 이 작업에서는 이러한 데이터 압축 방법을 구현하는 프로그램을 작성해야합니다. 입력 입력은 65535 바이트 이하의 문자열입니다. 입력이 정규식과 일치 함을 보증합니다 [!-~]+(즉, 공백을 제외하고 인쇄 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.