Foo编译原理 - 文章分类 - ->

摘要：http://www.mlxos.org/ 阅读全文

posted @ 2006-09-23 16:16 -> 阅读(513) 评论(0) 推荐(0)

摘要：References Barton, G. Edward; Berwick, Robert C.; and Ristad, Eric Sven (1987).Computational Complexity and Natural Language. Cambridge, USA: MIT Press. Chomsky, Noam (1962).Context-fre... 阅读全文

posted @ 2006-09-23 02:46 -> 阅读(245) 评论(0) 推荐(0)

10. Categorial Grammars

摘要：Categorial Grammars These notes offer a brief glimpse at categorial grammars. They serve only to introduce a few of the concepts upon which the categorial grammars are based. The presentation of these... 阅读全文

posted @ 2006-09-23 02:45 -> 阅读(191) 评论(0) 推荐(0)

9. Transition Network Grammar

摘要：Transition Network Grammar Transition Network Grammars developed out of the concept of the transition network of a finite-state automaton, but are equivalent to push-down automata because the arcs com... 阅读全文

posted @ 2006-09-23 02:45 -> 阅读(493) 评论(0) 推荐(0)

8. Push-Down Automata

摘要：Push-Down Automata A Push-Down Automaton is finite-state machine that it is equipped with a memory device that functions as a push-down store. Push-down automata are equivalent to context-free grammar... 阅读全文

posted @ 2006-09-23 02:44 -> 阅读(404) 评论(0) 推荐(0)

7. Finite-State Automata

摘要：Finite-State Automata Automata are abstract machines that are normally conceived of as idealised, but much simplified computers. McCullough and Pitts (1943) are often identified as the inventors of th... 阅读全文

posted @ 2006-09-23 02:43 -> 阅读(718) 评论(0) 推荐(0)

6. Phrase-Structure Grammars and the Chomsky Hierarchy

摘要：Phrase-Structure Grammars and the Chomsky Hierarchy This note presents of on overview of the Chomsky hierarchy of phrase-structure grammars and of the languages they generate. The information covered ... 阅读全文

posted @ 2006-09-23 02:42 -> 阅读(465) 评论(0) 推荐(0)

5. The Strong Competence Hypothesis

摘要：The Strong Competence Hypothesis The application of a grammar in a model of the cognitive processes of sentence analysis entails implicit, if not explicit appeal to some form of competence hypothesis.... 阅读全文

posted @ 2006-09-23 02:41 -> 阅读(375) 评论(0) 推荐(0)

4. Chart Parsing

摘要：Chart Parsing A chart parser is a sentence analysis procedure that yields all possible analyses of the sentences it processes. The analysis procedure emulates parallel processing by, in effect, concur... 阅读全文

posted @ 2006-09-23 02:41 -> 阅读(378) 评论(0) 推荐(0)

3. Procedures and Algorithms

摘要：Procedures and Algorithms A grammar for a language specifies conditions or rules that strings of word forms must satisfy to be sentences in the language. A grammar may be said to license those strings... 阅读全文

posted @ 2006-09-23 02:40 -> 阅读(247) 评论(0) 推荐(0)

2. Syntactic Structure Representations

摘要：Syntactic Structure Representations This section is intended to provide a brief overview of some of the topics that will be covered during the course. The material is presented in the context of exam... 阅读全文

posted @ 2006-09-23 02:39 -> 阅读(506) 评论(0) 推荐(0)

1. Sets and Sentence Analysis

摘要：Sets and Sentence Analysis Set theory is the mathematics of classes. Sets are classes. The notion of class is so fundamental to thought that we cannot hope to define it in more general terms. We can ... 阅读全文

posted @ 2006-09-23 02:38 -> 阅读(294) 评论(0) 推荐(0)

开始：外国站点上的《编译原理》课程教案

摘要：可能是按照《编译原理及实践》的英文版来组织的《编译原理》课程教案：http://web.uvic.ca/~ling48x/ling484/notes/contents.html《编译原理及实践》英文版：http://www.cs.sjsu.edu/faculty/louden/cmptext/ Table of Contents Sets and Sentence Analysis ... 阅读全文

posted @ 2006-09-23 02:37 -> 阅读(413) 评论(0) 推荐(0)

[转]编译器历史简要

摘要：一、历史背景上世纪50年代，IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。与此同时，Noam Chomsky开始了他对自然语言结构的研究。他的发现最终使得编译器的结构异常简单，甚至还带有了一些自动化。Chomsky的研究导致了根据语言文法的难易程度以及识别它们所需要的算法来对... 阅读全文

posted @ 2006-09-23 02:15 -> 阅读(1433) 评论(0) 推荐(0)

文章分类 - Foo编译原理

公告