이 논문에서는 블록 언어의 새로운 표현 방식을 제안한다. 특히 크기 k의 알파벳과 길이 ℓ의 블록 언어는 크기 kℓ의 비트맵으로 표현할 수 있다. 이 비트맵에서 각 비트는 해당 단어가 언어에 속하는지 여부를 나타낸다.
이 표현 방식은 블록 언어의 다양한 특성을 조사하는 데 유용한 도구가 된다. 3장에서는 비트맵을 최소 결정 유한 오토마타와 비결정 유한 오토마타로 변환하는 방법을 보여준다. 4장에서는 이 표현을 사용하여 블록 언어의 결정 상태 복잡도와 기본 연산의 비용을 연구한다.
Para outro idioma
do conteúdo fonte
arxiv.org
Principais Insights Extraídos De
by Guil... às arxiv.org 04-19-2024
https://arxiv.org/pdf/2404.11746.pdfPerguntas Mais Profundas