2009-12-05 4 views
0

Programming Languages ​​클래스에서 나에게 혼란스러운 질문이 있습니다.익숙하지 않은 표기법을 알고있는 사람이 있습니까?

= {A, B IJ에게 다음 언어를

L을 생성하기 위해 C K를 컨텍스트 - 프리 그래머를 보내기 | 0 < = i < = j < = i + k}

이 표기법에 익숙하지 않습니다. 나는 그것에 대해 책이나 내 노트에 아무것도 찾을 것, 그리고 나는 대답에 대한 구글을 쿼리하는 방법을 모르겠다.

당신이 그것을 알고 있다면, 그것은 무엇이라고 불리는가? 그것은 무엇을 의미합니까?

답변

2

a^i는 i 회 반복을 의미합니다. 그래서^2 = AA, B^10 = bbbbbbbbbb 등 종종

+0

""ABBC ","A ","C ","AB ","BC ","ABC "," 언어 L. – Nathan

+0

@Nathan의 모든 문자열 : gravedigging 죄송는 이것은, 그러나 "a"는 i <= j를 만족하지 않기 때문에 L에 없습니다. –

0

  • {}

    "은 그"

I

  • | 수단 "세트"를 의미 어떤 생각이있어 a, b, c 있습니다. ij은 음수가 아니며 0보다 크거나 같습니다. 일반적으로 이러한 문자는 정수로 예약되어 있습니다. 그 사실은

    i <= i + k 
    

    이 k가 음수가 아님을 의미합니다.

    a, bc이 진짜라면, L은 실제 숫자 집합입니다. 그러나, 그것을 지정하는 매우 고안된 정교한 방법처럼 보인다. 그것은 Austin Powers를 죽이기위한 Dr. Evil의 음모 같은 것입니다.

    그래서 "i가 j보다 크고 k가 I이고 j가 I보다 크거나 같은 힘 j에 시간 j를 곱하면됩니다. " 등등. 의미한다 sooooo를

  • +1

    거의. a, b 및 c는 언어 L의 말단 기호입니다. L은 기본적으로 'a'다음에 'c'가 뒤에 오는 'a'의 모든 문자열로 정의되며, 따라서 0 또는 그 이상의 'a' 이상이고 'a'와 'c'의 수는 'b'의 수보다 크거나 같습니다. –

    +0

    흥미 롭군요, 배리. 그것에 대해 배우기 위해 내가 찾는 키워드는 무엇입니까? –

    +0

    아, "문맥없는 문법". http://en.wikipedia.org/wiki/Context-free_grammar –

    관련 문제