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
Book
01 Jan 2014
TL;DR: Chaddad et al. as discussed by the authors discuss the science of language and its sciences, and discuss the role of linguistics in politics, including language and politics: justification, meaning, and justification.
Abstract: Preface vi Introduction 1 1 Chomsky s Contributions 7 2 The Mind and Its Sciences 26 3 Partitioning the Mind: Bad and Good Cognitive Science 52 4 Human Problem-Solving Capacities 69 5 The Science of Language 89 6 Linguistic Meanings and Their Uses 136 7 Chomsky on Politics: Some Basic Themes 158 8 Language and Politics: Justification 205 Glossary 234 Notes 238 Bibliography 245 Index 254

2 citations

Book ChapterDOI
03 Sep 1979

2 citations

Book ChapterDOI
16 Jul 1979
TL;DR: A language is a set of strings/words; each string is a finite sequence of symbols taken from a finite alphabet, and the grammar or syntax of the language defines the set of well-formed strings.
Abstract: Language and Syntax • As before, we say that a language is a set of strings/words; each string is a finite sequence of symbols taken from a finite alphabet. • For parsing, the strings are source programs, the symbols are lexical tokens, and the alphabet is the set of token types returned by the lexical analyzer. • Some strings are recognized as correct, well-formed strings of the language and some not. • The grammar or syntax of the language defines the set of well-formed strings.

2 citations


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