이 논문은 유한 생성 그룹에서 인식 가능한 문맥-자유 부분집합에 대해 연구합니다. 특히 다음과 같은 결과를 보여줍니다:
유한 생성 그룹 G에서 모든 공액류가 인식 가능한 문맥-자유 집합이 되는 경우는 G가 가상 자유 그룹일 때뿐이다.
준-전이적 Schreier 여집합 그래프를 가진 부분군의 여집합은 그래프가 준-트리일 때만 인식 가능한 문맥-자유 집합이 된다.
이를 위해 저자는 가상 내부 자동사와 φ-순환 순열 개념을 도입하여 자유 그룹에서 φ-꼬인 공액류가 인식 가능한 문맥-자유 집합임을 보였습니다. 또한 준-전이적 그래프에 대한 Stallings 정리의 일반화를 사용하여 준-트리 그래프의 언어가 문맥-자유임을 보였습니다.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Alex Levine at arxiv.org 05-01-2024
https://arxiv.org/pdf/2312.04191.pdfDeeper Inquiries