scispace - formally typeset
Search or ask a question
Topic

Chomsky hierarchy

About: Chomsky hierarchy is a research topic. Over the lifetime, 601 publications have been published within this topic receiving 31067 citations. The topic is also known as: Chomsky–Schützenberger hierarchy.


Papers
More filters
Proceedings ArticleDOI
29 May 2012
TL;DR: The theory foundation of research and realized method that can construct structure of partial order relations of attributes which can obtain semantics of concept hierarchy through intent of attribute concept are discussed and the experimental process shows that this method is effective.
Abstract: The semantics of concept hierarchy can show mapping hierarchy relations among attributes in Database System. The Formal Concept Analysis (FCA) is a mathematical tool for analysis based on formal concept and concept hierarchy and can express generalization and specialization relations among formal concepts. In this paper the theories of FCA are introduced into the research of semantics of concept hierarchy in database system firstly and partial order relations of attributes can be used as formal rules for generating semantics of concept hierarchy. The theory foundation of research and realized method that can construct structure of partial order relations of attributes which can obtain semantics of concept hierarchy through intent of attribute concept are discussed. The experimental process shows that this method is effective.

1 citations

Journal ArticleDOI
01 Dec 1999-Grammars
TL;DR: The paper introduces the concept of cut-and-paste polynomial function, which models operations on words inspired from contextual languages and DNA computing, and shows how fixed-point equations attached to such functions become generative devices for new classes of languages.
Abstract: The paper introduces the concept of cut-and-paste polynomial function, which models operations on words inspired from contextual languages and DNA computing. Fixed-point equations attached to such functions become generative devices for new classes of languages. The class of first-degree 2CP-languages is shown to be incomparable with the Chomsky hierarchy. We give some examples which motivate further study of higher degree CP-languages.

1 citations

01 Jan 1965
TL;DR: In this article, Chomsky and Zinn discuss aspects of the theory syntax with noam chomsky and howard zinn and provide a syntax workbook set 3rd edition.
Abstract: Title Type aspects of the theory syntax noam chomsky PDF theory and practice conversations with noam chomsky and howard zinn PDF noam chomsky PDF the essential chomsky noam PDF deterring democracy noam chomsky PDF syntactic structures noam chomsky PDF understanding power the indispensable chomsky noam PDF propaganda and the public mind noam chomsky PDF the chomsky foucault debate on human nature noam PDF occupy occupied media pamphlet series noam chomsky PDF language and problems of knowledge the managua lectures noam chomsky PDF media control the spectacular achievements of propaganda noam chomsky PDF imperial ambitions conversations on the post 9 11 world noam chomsky PDF american power and the new mandarins historical political essays noam chomsky PDF fateful triangle the united states israel and palestinians noam chomsky PDF masters of mankind essays and lectures 1969 2013 noam chomsky PDF the logical structure of linguistic theory chomsky 1st edition PDF autolexical syntax a theory of parallel grammatical representations PDF syntax a generative introduction and the syntax workbook set 3rd edition PDF aspects of polaron theory equilibrium and nonequilibrium problems PDF invariance and system theory algebraic and geometric aspects PDF modern aspects of the theory of partial differential equations 1st edition PDF thermal quantum field theory algebraic aspects and applications PDF singularity theory and its applications geometric aspects of singularities vol 1 english a PDF computational aspects of general equilibrium theory refutable theories of value 1st edition PDF some aspects of diffusion theory lectures given at a summer school of the centro internazionale mate PDF some aspects of ring theory lectures given at a summer school of the centro internazionale matematic PDF tulu syntax screening test tsst test manual version 1 syntax screening test in tulu a dravidi PDF intellectuals from marx and tolstoy to sartre and chomsky PDF intellectuals from marx and tolstoy to sartre chomsky paul johnson PDF the cuba reader history culture politics aviva chomsky PDF chomsky schiltz kunz and duhlaposs selected commercial statutes for payment systems PDF syntax handout kau edu sa PDF hopkins and syntax PDF formal aspects of measurement proceedings of the bcs facs workshop on formal aspects of measurement PDF sanskrit syntax reprint PDF topics in kwa syntax 1st edition PDF syntax and semantics of prepositions PDF syntax worksheets and answers PDF syntax and human experience PDF

Network Information
Related Topics (5)
Rule-based machine translation
8.8K papers, 240.5K citations
72% related
Syntax
16.7K papers, 518.6K citations
71% related
Time complexity
36K papers, 879.5K citations
71% related
Type (model theory)
38.9K papers, 670.5K citations
70% related
Semantics
24.9K papers, 653K citations
70% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20232
20223
20219
20208
201912
201810