Formal languages | Grammar frameworks

Head grammar

Head grammar (HG) is a grammar formalism introduced in Carl Pollard (1984) as an extension of the context-free grammar class of grammars. Head grammar is therefore a type of phrase structure grammar, as opposed to a dependency grammar. The class of head grammars is a subset of the linear context-free rewriting systems. One typical way of defining head grammars is to replace the terminal strings of CFGs with indexed terminal strings, where the index denotes the "head" word of the string. Thus, for example, a CF rule such as might instead be , where the 0th terminal, the a, is the head of the resulting terminal string. For convenience of notation, such a rule could be written as just the terminal string, with the head terminal denoted by some sort of mark, as in . Two fundamental operations are then added to all rewrite rules: wrapping and concatenation. (Wikipedia).

Video thumbnail

SYN126 - Head Nouns - Noun Classes

In this first of two E-Lectures about head nouns in PDE, Prof. Handke discusses the grammatical and semantic criteria that keep different types of nouns and their function apart. As usual, numerous examples are used to support the central argumentation.

From playlist VLC201 - The Structure of English

Video thumbnail

MOR_019 - Linguistic Micro-Lectures: Headedness (in Compounds)

In this morphological micro-lecture, Prof. Handke shows how heads can be defined in compounds and in what way they contribute to the semantic interpretation of compounds.

From playlist Micro-Lectures - Morphology

Video thumbnail

NOUN PHRASES - ENGLISH GRAMMAR

We discuss noun phrases. Noun phrases consist of a head noun, proper name, or pronoun. Noun phrases can be modified by adjective phrases or other noun phrases. Noun phrases take determiners as specifiers. We also draw trees for noun phrase. you want to support the channel, hit the "JOIN"

From playlist English Grammar

Video thumbnail

Grammar: Literally or Figuratively?

In this video, you’ll learn more about when to use "literally" and "figuratively" correctly in American English. Visit https://www.gcflearnfree.org/grammar/literally-or-figuratively/1/ for our lesson. We hope you enjoy!

From playlist Grammar

Video thumbnail

SYN126 - Head Nouns - Noun Features

In this second E-Lecture about Head Nouns, Prof. Handke discusses the central grammatical features associated with Head Nouns: Number, Gender, and Case. This includes a discussion of the morphological operations involved in the formation of these declensional properties.

From playlist VLC201 - The Structure of English

Video thumbnail

COMMON, PROPER, COUNT, and MASS NOUNS - ENGLISH GRAMMAR

We introduce common nouns, proper nouns, and some tests. Nouns are people, places, things, or abstract ideas. Nouns appear after determiners, quantifiers, or as the subject of a sentence. Nouns can be countable or uncountable/mass. LIKE AND SHARE THE VIDEO IF IT HELPED! Support me on P

From playlist English Grammar

Video thumbnail

Grammar: Who's or Whose?

In this video, you’ll learn more about when to use "whose" and "who's" correctly in American English. Visit https://www.gcflearnfree.org/grammar/whos-or-whose/1/ for our text-based lesson. We hope you enjoy!

From playlist Grammar

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

CONCRETE NOUNS and ABSTRACT NOUNS - ENGLISH GRAMMAR

Concrete nouns are nouns that can be heard, tasted, smelled, touched, or seen. Abstract nouns are nouns that can be believed, felt emotionally, understood, learned, or known. LIKE AND SHARE THE VIDEO IF IT HELPED! Support me on Patreon: http://bit.ly/2EUdAl3 Visit our website: http://

From playlist English Grammar

Video thumbnail

Python - Analyzing Sentence Structure

Lecturer: Dr. Erin M. Buchanan Summer 2019 https://www.patreon.com/statisticsofdoom This video covers how to analyze sentence structure using Python and nltk. This video scales up the parsing discussion from the previous chapter, looking more at parse trees and how to parse effectively. Y

From playlist Natural Language Processing

Video thumbnail

CS105: Introduction to Computers | 2021 | Lecture 7.4 Intro to HTML: Grammar & Vocabulary Rules

Patrick Young Computer Science, PhD This course is a survey of Internet technology and the basics of computer hardware. You will learn what computers are and how they work and gain practical experience in the development of websites and an introduction to programming. To follow along wi

From playlist Stanford CS105 - Introduction to Computers Full Course

Video thumbnail

Stanford CS224N - NLP w/ DL | Winter 2021 | Lecture 4 - Syntactic Structure and Dependency Parsing

For more information about Stanford's Artificial Intelligence professional and graduate programs visit: https://stanford.io/3w4757l Syntactic Structure and Dependency parsing 1. Syntactic Structure: Consistency and Dependency (30 mins) 2. Dependency Grammar and Treebanks (15 mins) 3. Tran

From playlist Stanford CS224N: Natural Language Processing with Deep Learning | Winter 2021

Video thumbnail

Looking For Grammar In All The Right Places | Alethea Power | OpenAI Scholars Demo Day 2020

Learn more: https://openai.com/blog/openai-scholars-2020-final-projects#alethea

From playlist Events and Talks

Video thumbnail

R & Python - Parsing Part 1.1 (2022)

Lecturer: Dr. Erin M. Buchanan Spring 2022 https://www.patreon.com/statisticsofdoom This video is part of my Natural Language Processing course. This video covers parsing, which is creating sentence structure for understanding meaning. You will learn both traditional constituency parsing

From playlist Natural Language Processing

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

RubyConf 2010 - Grammars, Parsers, and Interpreters, In Ruby by: Michael J. I. Jackson

Parsing expression grammars (PEG) are a declarative alternative to the traditional generative approach of context-free grammars (CFG) and regular expressions. They require no tokenization phase, and are usually simpler to understand and maintain. We'll be discussing the Citrus and Treetop

From playlist RubyConf 2010

Video thumbnail

Stanford CS224N: NLP with Deep Learning | Winter 2019 | Lecture 5 – Dependency Parsing

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3Dev1Yj Professor Christopher Manning Thomas M. Siebel Professor in Machine Learning, Professor of Linguistics and of Computer Science Director, Stanford Artificial

From playlist Stanford CS224N: Natural Language Processing with Deep Learning Course | Winter 2019

Video thumbnail

Grammar: Your or You're?

In this video, you’ll learn more about when to use "your" and "you're" correctly in American English. Visit https://www.gcflearnfree.org/grammar/your-or-youre/1/ for our text-based lesson. We hope you enjoy!

From playlist Grammar

Video thumbnail

Python - Building Feature Grammars Part 1

Lecturer: Dr. Erin M. Buchanan Summer 2019 https://www.patreon.com/statisticsofdoom This chapter covers how to write your own feature grammar using Python and nltk. You will learn what a feature grammar is, the ins and outs of how to define features and their components, and how to write

From playlist Natural Language Processing

Related pages

Combinatory categorial grammar | Indexed grammar | Phrase structure grammar | Generalized context-free grammar | Dependency grammar | Context-free grammar | Tree-adjoining grammar