Marcus Contextual Grammars (Studies in Linguistics and by Gheorghe Paun

By Gheorghe Paun

Marcus Contextual Grammars is the 1st monograph to current a category of grammars brought approximately 3 a long time in the past, established at the primary linguistic phenomenon of strings-contexts interaction (selection). many of the theoretical effects bought thus far concerning the many variations of contextual grammars are provided with emphasis on sessions of questions with relevance for functions within the examine of typical language syntax: generative powers, descriptive and computational complexity, automata attractiveness, semilinearity, constitution of the generated strings, ambiguity, regulated rewriting, and so forth. consistent comparability with households of languages within the Chomsky hierarchy is made. Connections with non-linguistic parts are tested, comparable to molecular computing.
Audience: Researchers and scholars in theoretical laptop technological know-how (formal language conception and automata theory), computational linguistics, mathematical equipment in linguistics, and linguists attracted to formal types of syntax.

Show description

Read or Download Marcus Contextual Grammars (Studies in Linguistics and Philosophy) PDF

Best logic books

18 Unconventional Essays on the Nature of Mathematics

This publication collects the most attention-grabbing contemporary writings which are tackling, from a variety of issues of view, the matter of giving an accounting of the character, function, and justification of genuine mathematical practice–mathematics as really performed through genuine reside mathematicians. what's the nature of the gadgets being studied?

Computable Structures and the Hyperarithmetical Hierarchy (Studies in Logic and the Foundations of Mathematics)

This booklet describes a application of study in computable constitution concept. The aim is to discover definability stipulations similar to bounds on complexity which persist less than isomorphism. the consequences observe to general sorts of constructions (groups, fields, vector areas, linear orderings Boolean algebras, Abelian p-groups, versions of arithmetic).

Proceedings of the 13th Asian Logic Conference (Proceedings of the Asian Logic Conference)

This quantity presents a discussion board which highlights new achievements and overviews of contemporary advancements of the thriving common sense teams within the Asia-Pacific zone. It comprises papers by way of top logicians and likewise a few contributions in machine technology logics and philosophic logics.

Introduction to Mathematical Logic, Sixth Edition (Discrete Mathematics and Its Applications)

The recent version of this vintage textbook, creation to Mathematical common sense, 6th version explores the relevant issues of mathematical common sense. It covers propositional common sense, first-order good judgment, first-order quantity thought, axiomatic set conception, and the speculation of computability. The textual content additionally discusses the foremost result of Gödel, Church, Kleene, Rosser, and Turing.

Extra info for Marcus Contextual Grammars (Studies in Linguistics and Philosophy)

Sample text

Download PDF sample

Rated 4.73 of 5 – based on 13 votes