본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정규문법과 동등한 일반화된 이진 이차 재귀 신경망
Generalized Binary Second-order Recurrent Neural Networks Equivalent to Regular Grammars

정순호   (부경대학교 전자컴퓨터통신공학부UU0000598  );
  • 초록

    이 논문은 정규문법과 동등한 의미를 가지는 일반적인 이진 이차 재귀 신경망(Generalized Binary Second-order Recurrent Neural Networks: GBSRNN)의 구조 및 학습 방법을 제안하며 이를 이용하여 정규언어를 인식하는 어휘분석기 구현을 소개한다. GSBRNN는 성분들의 이진값 표현으로 정규문법과 동치인 모든 표현에 대하여 하드웨어로 표현할 수 있는 방법을 제공하며 정규 문법과의 구조적 관련성을 보여준다. 정규문법에서 심볼들의 개수 m, 비단말 심볼의 개수 p, 단말 심볼의 개수 q, k인 문자열이 입력된다고 할 때, GBSRNN의 크기는 $O(m(p+q)^2)$ 이고 병렬처리 시간은 O(k)이며 순차처리 시간은 $O(k(p+q)^2)$ 이다.


    We propose the Generalized Binary Second-order Recurrent Neural Networks(GBSRNNf) being equivalent to regular grammars and ?how the implementation of lexical analyzer recognizing the regular languages by using it. All the equivalent representations of regular grammars can be implemented in circuits by using GSBRNN, since it has binary-valued components and shows the structural relationship of a regular grammar. For a regular grammar with the number of symbols m, the number of terminals p, the number of nonterminals q, and the length of input string k, the size of the corresponding GBSRNN is $O(m(p+q)^2)$ and its parallel processing time is O(k) and its sequential processing time, $O(k(p+q)^2)$ .


  • 주제어

    일반화된 이진 이차 재귀 신경망 .   정규문법 .   유한 오토마타 .   어휘 분석기.  

  • 이 논문을 인용한 문헌 (1)

    1. Jung, Soon-Ho 2012. "Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, 17(3): 11~25     

 저자의 다른 논문

  • Jung, Soon-Ho (7)

    1. 1999 "이차 순환신경망에서 정규문법의 학습을 위한 최대 epoch 결정" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 2 (4): 468~475    
    2. 1999 "정규문법 추론을 위한 이산 순환신경망의 개선된 학습방법" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (12): 3569~3576    
    3. 2001 "개선된 SOG 기반 고속 세선화 알고리즘($SOG^*$)" 정보처리학회논문지. The KIPS transactions. Part B. Part B b8 (6): 651~656    
    4. 2003 "학습자의 수준평가를 이용한 웹 기반 자동 문제 출제 시스템" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (5): 579~588    
    5. 2004 "획의 방향 코드 조합에 의한 오프라인 필기체 숫자 인식" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 31 (12): 1581~1590    
    6. 2011 "A Systolic Array for High-Speed Computing of Full Search Block Matching Algorithm" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 14 (10): 1275~1286    
    7. 2012 "이진 삼차 재귀 신경망과 유전자 알고리즘을 이용한 문맥-자유 문법의 추론" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 17 (3): 11~25    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기