Regular Approximation of Context-Free Grammars for Chinese Language

碩士 === 臺灣大學 === 電機工程學研究所 === 95 === As parsing context-free grammars is time-consuming, converting the original grammars into approximated regular languages can reduce the complexity. Based on the approaches, the so-called recursive transition network (RTN, which is an -NFA) is the most adequate ap...

Full description

Bibliographic Details
Main Authors: Chi-Cheng Li, 李奇錚
Other Authors: 顏嗣鈞
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/90946857305623515968