대괄호 안에 대괄호 안에 들여 쓰기 코드

Question

표 형식으로 코드 문자열을 들여 쓰고 싶습니다. 간단한 규칙은 중괄호 "{}"안에 각 줄 바꿈 다음에 표를 추가해야한다는 것입니다.

내 문제는 중첩 된 중괄호에 대한 것입니다. 여기에 정확히 중첩 된 중괄호의 수로 많은 표가 필요합니다.

정규식을 대체 할 수 있다고 생각하십니까?

Answer 1

설명 정규 표현식이 regular languages 인 정규 표현식으로 정규식을 사용하는 것은 불가능합니다. 설명하는 언어가 불규칙하기 때문에!

정규 언어로 지정된 문자열에 {과 같은 숫자가 } 인지를 아는 것도 불가능합니다.

우리는이 언어가 보통 인 경우 homomorphism을 사용하여 알려진 언어 인 L={anbn}을 만들 수 있음을 보여줍니다.