지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1980.9
- 수록면
- 14 - 19 (6page)
이용수
초록· 키워드
오류제보하기
This paper proposes the algorithm to minimize the states of a incompletely specified sequential machine.
In order to reduce the number of symbolic compatible from state minimization table, exclusion and its extended concept is used, then deletion is applied. And this paper shows that a prime closed set used to find the minimal from symbolic compatible, is identical with the concept of compatibility graph and that the minimal is obtained by compatibility graph. Also this paper shows that, if the number of symbolic compatible is increased such that graph is complex, the complexity is solved simply by use of the upper bound of the number of states.
In order to reduce the number of symbolic compatible from state minimization table, exclusion and its extended concept is used, then deletion is applied. And this paper shows that a prime closed set used to find the minimal from symbolic compatible, is identical with the concept of compatibility graph and that the minimal is obtained by compatibility graph. Also this paper shows that, if the number of symbolic compatible is increased such that graph is complex, the complexity is solved simply by use of the upper bound of the number of states.
목차
Abstract
1. 序論
2. 狀態最少化 Algorithm
3. 例題와 考察
4. 結論
5. 參考文獻
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Incompletely Specified Sequential Machine의 State Minimization
대한전자공학회 학술대회
1979 .01
-
A Heuristic State Reduction Method of Incompletely Specified Machine Based on a Maximal State in Maximal Compatible Set
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1993 .01
-
A Genetic Approach to State Reduction of Incompletely Specified Machines
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
불완전하게 규제된 순서회로의 내부상태의 단위화방법 ( A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks )
전자공학회지
1967 .12
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
그래프의 Sequential labeling에 관한 연구
(구)정보과학회논문지
1984 .11
-
병렬 Reduction이 가능한 함수언어의 Graph변환에 관한 연구
(구)정보과학회논문지
1987 .11
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
Extended Star Graphs are Hamiltonian Graphs
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2004 .07
-
중심성이 높은 정점의 변화에 따른 네트워크 특성 분석
한국컴퓨터정보학회논문지
2017 .03
-
The Classification of random graph models using graph centralities
한국컴퓨터정보학회논문지
2019 .07
-
Anonymizing Graphs Against Weight-based Attacks with Community Preservation
Journal of Computing Science and Engineering
2011 .09
-
Group G-Compatible Fuzzy Matrices
한국지능시스템학회 학술발표 논문집
1996 .11
-
Analog-Compatible I2L 공정기술
대한전자공학회 학술대회
1983 .01
-
신호 흐름 그래프에 의한 샘풀된 데이터계통의 해석
전기의세계
1970 .09
-
Unified Graph Clustering via Learning Robust and Structured Graph
대한전자공학회 학술대회
2019 .06
-
그래프 정보를 이용한 그래프 구조 간략화 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2016 .03
-
OCA – Graphical System for Algorithm Structure Analysis and Processing
SmartCR
2012 .04
-
불완전 기술된 유한상태기의 상태 최소화를 위한 최적 알고리즘
정보과학회논문지(A)
1996 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017773529