선형 그래프 문법
Linear graph grammar컴퓨터 과학에서 선형 그래프 문법(접속 그래프 축소 시스템 또는 포트 그래프[1] 문법)은 노드가 에지에 의해 서로 연결된 다수의 포트를 가지고 있고 에지가 정확히 두 개의 포트를 연결하는 그래프 문법의 한 종류입니다.인터랙션 네트는 개서가 합류하는 선형 그래프 문법의 특별한 하위 클래스입니다.
실장
Bawden은 Scheme 프로그래밍 언어의 [2]fragment를 위해 컴파일러 컨텍스트에서 선형 그래프를 도입합니다.Bawden과 Mairson(1998)은 선형 그래프가 많은 컴퓨팅 노드에 분산되어 개서를 가능하게 하기 위해 자유롭게 이행하는 분산 구현의 설계를 기술하고 있습니다.
메모들
레퍼런스
- Bawden, Alan(1986), Connection 그래프, 1986년 LISP 및 기능 프로그래밍에 관한 ACM 회의의 진행 중, 페이지 258-265, ACM Press.
- Bawden, Alan(1992) 선형 그래프 축소: 명명 비용, 박사 학위 논문, MIT.
- Bawden, Alan(1993), 선형 명명 사용 분산 시스템 구현, A.I.기술 보고서 제1627호, MIT
- Bawden and Mairson(1998), 선형 명명: 통신 프로토콜 최적화를 위한 실험 소프트웨어, 작업 문서 #1, Dept.브랜다이스 대학교 컴퓨터 공학입니다.
