登入選單
返回Google圖書搜尋
其他書名
Towards an Efficient Learning for Context-sensitive Languages
出版Institute for New Generation Computer Technology, 1989
URLhttp://books.google.com.hk/books?id=yb3apwAACAAJ&hl=&source=gbs_api
註釋Abstract: "In this paper, we introduce a new class of expressions for learning formal languages defined by Smullyan's elementary formal systems. The class of expressions is a natural extension of context-free grammars and the languages defined by them lie between context-free languages and context-sensitive languages. We demonstrate an efficient algorithm to learn them in the framework of learning by using queries to a teacher modeled on Angluin's approach to learning k-bounded context-free grammars. This algorithm may be viewed as a natural and powerful extension of the Angluin's algorithm."