검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Graph Linear Notations with Regular Expressions 정규식을 사용한 그래프 선형 표기법

Ren MIMURA, Kengo MIYAMOTO, Akio FUJIYOSHI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 그래프 선형 표기법과 이를 정규식으로 확장한 방법을 제안합니다. 그래프 선형 표기법은 레이블이 지정된 일반 그래프를 나타내는 문자열 집합입니다. 특정 유도된 하위 그래프의 선택 및 반복을 위해 선택된 부분을 지정하여 그래프 세트를 나타내기 위해 정규 표현식으로 확장됩니다. 그래프 선형 표기법과 레이블이 지정된 일반 그래프 간의 변환 방법이 표시됩니다. 그래프 정규식에 대한 멤버십 문제의 NP-완전성이 입증되었습니다.

발행
IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.312-319
발행일
2024/03/01
공개일
2023/10/11
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2023FCP0006
원고의 종류
Special Section PAPER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
범주

작성자

Ren MIMURA
  Ibaraki University
Kengo MIYAMOTO
  Ibaraki University
Akio FUJIYOSHI
  Ibaraki University

키워드