Mathematical logic | Grammar frameworks | Model theory

Model-theoretic grammar

Model-theoretic grammars, also known as constraint-based grammars, contrast with generative grammars in the way they define sets of sentences: they state constraints on syntactic structure rather than providing operations for generating syntactic objects. A generative grammar provides a set of operations such as rewriting, insertion, deletion, movement, or combination, and is interpreted as a definition of the set of all and only the objects that these operations are capable of producing through iterative application. A model-theoretic grammar simply states a set of conditions that an object must meet, and can be regarded as defining the set of all and only the structures of a certain sort that satisfy all of the constraints. The approach applies the mathematical techniques of model theory to the task of syntactic description: a grammar is a theory in the logician's sense (a consistent set of statements) and the well-formed structures are the models that satisfy the theory. (Wikipedia).

Video thumbnail

Model Theory - part 03 - Terms, Formulas, Sequents

He we are a little bit more precise about keeping track of what fragments of formal languages we are using. This becomes relevant when you want to interpret them later. Caramello's book was useful in preparing this. We also found the post on nCatLab useful.

From playlist Model Theory

Video thumbnail

Model Theory - part 07 - Semantics pt 1

This is the first video on semantics.

From playlist Model Theory

Video thumbnail

Model Theory - part 01 - The Setup in Classical Set Valued Model Theory

Here we give the basic setup for Model Theory. I learned this from a talk Tom Scanlon gave in 2010 at CUNY.

From playlist Model Theory

Video thumbnail

A Practical Introduction to Interpretations.

We give a definition that is necessary for the construction of Hodge Theaters.

From playlist Model Theory

Video thumbnail

Model Theory - part 08 - Syntactic Catgories

These are the categories where functors from these dudes are models... these take forever to define. On top of it, these end up just being friggin' definable sets and definable morphisms!! I remember being a place in here where there is a diagram which i say commutes but I need to actually

From playlist Model Theory

Video thumbnail

Model Theory - part 04 - Posets, Lattices, Heyting Algebras, Booleans Algebras

This is a short video for people who haven't seen a Heyting algebras before. There is really nothing special in it that doesn't show up in wikipedia or ncatlab. I just wanted to review it before we use them. Errata: *at 3:35: there the law should read (a and (a or b) ), not (a and (a and

From playlist Model Theory

Video thumbnail

SYN103 - Grammar (Overview)

There is a great deal of confusion about the term 'grammar'. Most people associate with it a book written about a language. In fact, there are various manifestations of this traditional term: presecriptive, descriptive and reference grammar. In theoretical linguistics, grammars are theory

From playlist VLC107 - Syntax: Part II

Video thumbnail

Chloe Perin: Forking independence in the free group

The lecture was held within the framework of the Hausdorff Trimester Program: Logic and Algorithms in Group Theory. Abstract: Model theorists define, in structures whose first-order theory is "stable" (i.e. suitably nice), a notion of independence between elements. This notion coincides f

From playlist HIM Lectures: Trimester Program "Logic and Algorithms in Group Theory"

Video thumbnail

Noam Chomsky on Theories of Linguistics (Part 2) | Closer To Truth Chats

Closer To Truth has just launched a new website! We can't wait for you to see what we've been working on. New seasons (including the web debut of Season 21), interviews, topic guides, curated playlists, candid conversations, book excerpts, essays, and announcements. Visit today: www.Closer

From playlist Closer To Truth Chats

Video thumbnail

MathZero, The Classification Problem, and Set-Theoretic Type Theory - David McAllester

Seminar on Theoretical Machine Learning Topic: MathZero, The Classification Problem, and Set-Theoretic Type Theory Speaker: David McAllester Affiliation: Toyota Technological Institute at Chicago Date: May 14, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Introduction to Sets

We give some basic definitions and notions associated with sets. In particular, we describe sets via the "roster method", via a verbal description, and with set-builder notation. We also give an example of proving the equality of two sets. Please Subscribe: https://www.youtube.com/michael

From playlist Proof Writing

Video thumbnail

MAE915_Session 9_Assessing Speaking (theory)_06 Oct 2021

To support the channel, I would like to invite you to join this channel to get access to perks: https://www.youtube.com/channel/UCfu2GCdjq50W-kL-cv3rcLw/join

From playlist Language Assessment & Technology

Video thumbnail

Writing & Assessment (7)

In this series of videos, I will discuss some of the fundamental principles writing and writing assessment.

From playlist What is Writing?

Video thumbnail

Stanford Seminar - Using Big Data to Discover Tacit Knowledge and Improve Learning

Ken Koedinger Carnegie Mellon University This seminar series features dynamic professionals sharing their industry experience and cutting edge research within the human-computer interaction (HCI) field. Each week, a unique collection of technologists, artists, designers, and activists wil

From playlist Stanford Seminars

Video thumbnail

Can machines learn without supervision? by Sanjeev Arora

ICTS at Ten ORGANIZERS: Rajesh Gopakumar and Spenta R. Wadia DATE: 04 January 2018 to 06 January 2018 VENUE: International Centre for Theoretical Sciences, Bengaluru This is the tenth year of ICTS-TIFR since it came into existence on 2nd August 2007. ICTS has now grown to have more tha

From playlist ICTS at Ten

Video thumbnail

Lecture 6: Dependency Parsing

Lecture 6 covers dependency parsing which is the task of analyzing the syntactic dependency structure of a given input sentence S. The output of a dependency parser is a dependency tree where the words of the input sentence are connected by typed dependency relations. Key phrases: Depende

From playlist Lecture Collection | Natural Language Processing with Deep Learning (Winter 2017)

Video thumbnail

On the Setoid Model of Type Theory - Erik Palmgren

Erik Palmgren University of Stockholm October 18, 2012 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Paola Cantù : Logic and Interaction:pragmatics and argumentation theory

HYBRID EVENT Recorded during the meeting "Logic and transdisciplinarity" the February 11, 2022 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiov

From playlist Logic and Foundations

Related pages

Generative grammar | Relational grammar | Head-driven phrase structure grammar | Structure (mathematical logic) | Model theory | Transformational grammar | Constraint Handling Rules | Lexical functional grammar | Generalized phrase structure grammar