«word-combinatorics» 태그된 질문

하자 고정 된 크기의 일부 문자 유한 집합합니다. α 를 Σ에 대한 문자열로 하자 . 우리는 비어 있지 않은 문자열 말 β 의 α는 A는 반복 경우 β = γ γ 일부 문자열에 대한 γ .ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ=γγβ=γγ\beta = \gamma \gammaγγ\gamma 이제 내 질문은 다음과 같은 내용입니다. 모든 들어 일부가 존재 N …

20 combinatorics  strings  word-combinatorics 

Wikipedia에 따르면 , 모든 정규 언어 대해 상수 λ 1 , … , λ k 및 다항식 p 1 ( x ) , … , p k ( x )가 존재하므로 모든 n에 대해 길이 단어의 숫자 s L ( n ) N 의 L을 만족하는 방정식엘LLλ1, … , λ케이λ1,…,λk\lambda_1,\ldots,\lambda_k피1( …

17 formal-languages  regular-languages  combinatorics  word-combinatorics 

일정한 언어로 주어진 길이의 단어 수의 대수적 특성이 있습니까? Wikipedia 의 결과는 다소 부정확합니다. 정규 언어 대해 상수 및 다항식 존재하므로 모든 대해 숫자 은 에서 길이 단어는 방정식 합니다.λ 1 ,LLLp 1 ( x ) ,λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_kn s L ( n ) n L s L ( n ) = …

15 formal-languages  regular-languages  word-combinatorics 

두 개의 문자열 주어지면 연결을 위해 를 씁니다 . 문자열이 주어 정수 , 우리는 물품 의 연결을 위해 사본 . 이제 문자열이 주어지면이 표기법을 사용하여 '압축'할 수 있습니다. 즉 는 로 작성 될 수 있습니다 . 압축 가중치는 그 안에 나타나는 문자 수를 나타내므로 의 가중치는 2이고 ( 의 압축) …

12 dynamic-programming  word-combinatorics