Formal languages

Mildly context-sensitive grammar formalism

In computational linguistics, the term mildly context-sensitive grammar formalisms refers to several grammar formalisms that have been developed in an effort to provide adequate descriptions of the syntactic structure of natural language. Every mildly context-sensitive grammar formalism defines a class of mildly context-sensitive grammars (the grammars that can be specified in the formalism), and therefore also a class of mildly context-sensitive languages (the formal languages generated by the grammars). (Wikipedia).

Video thumbnail

Javascript Context Tutorial - What makes Javascript Weird...and Awesome Pt5

View whole series here: https://www.youtube.com/playlist?list=PLoYCgNOIyGABI011EYc-avPOsk1YsMUe_ Call, Apply & Bind are avoided by many JS developers, but it doesn't have to be that way. Context is a simple concept that creates complicated realities for developers. In this javascript tu

From playlist Javascript Tutorial For Beginners

Video thumbnail

7.1: Intro to Session 7: Context-Free Grammar - Programming with Text

This video introduces Session 7: Context-Free Grammar from the ITP course "Programming from A to Z". A Context-Free Grammar is a set of recursive "replacement" rules to generate text. In this session, I discuss two JavaScript libraries: Tracery and RiTa.js for working with context-free gr

From playlist Programming with Text - All Videos

Video thumbnail

How a Computer know a Sentence is Grammatical: Context Free Grammars [Lecture]

This is a single lecture from a course. If you you like the material and want more context (e.g., the lectures that came before), check out the whole course: https://boydgraber.org/teaching/CMSC_723/ (Including homeworks and reading.) Music: https://soundcloud.com/alvin-grissom-ii/review

From playlist Computational Linguistics I

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

RubyConf 2015 - Botany with Bytes by Lito Nicolai

Botany with Bytes by Lito Nicolai Plants are tiny computers. As they grow, the sprouts are computing from first principles how to be a plant. We’ll see how they do it! This talk uses Ruby and the ‘graphics’ gem to build models of all kinds of plants, from algae blooms to juniper branches

From playlist RubyConf 2015

Video thumbnail

SEM132 - Vagueness

This E-Lecture is a continuation of "Ambiguity". Prof. Handke discusses and exemplifies the types of vagueness including some general problems, such as, the fuzziness of boundaries or habitual use.

From playlist VLC103 - The Nature of Meaning

Video thumbnail

Syntax

In this module, we consider whether syntax has an effect on thought, focusing especially on: (i) how the order of the information given in sentences can affect thought, (ii) a study involving Chinese, Japanese and English speakers, that suggests that Japanese speakers use more cognitive re

From playlist English Language

Video thumbnail

SEM131 - Ambiguity

This E-Lecture discusses and exemplifies the phenomenon of ambiguity, ranging from lexical to pragmatic. And as usual, Prof. Handke uses numerous examples to illustrate this ubiquous property of natural language expressions.

From playlist VLC103 - The Nature of Meaning

Video thumbnail

Black Hat USA 2010: Exploiting the Forest with Trees 2/5

Speakers: Meredith L. Patterson, Len Sassaman One of the most difficult aspects of securing a protocol implementation is simply bounding the scope of the attack surface: how do you tell where attacks are likely to crop up? Historically, variations between implementations have led to some

From playlist Black Hat USA 2010

Video thumbnail

MountainWest RubyConf 2014 - Generate Parsers! Prevent Exploits! by Nick Howard

Exploits happen when attackers discover that your application is actually an interpreter for a weird programming language with operators like 'make admin', or 'consume all available memory'. Don't give them access to that kind of computational power! Stop them at the very boundaries of you

From playlist MWRC 2014

Video thumbnail

David Kelly: Fast slow systems with chaotic noise

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Probability and Statistics

Video thumbnail

More lemmas, CYK

Theory of Computation 9. More lemmas, CYK ADUni

From playlist [Shai Simonson]Theory of Computation

Video thumbnail

Program Language Translation Using a Grammar-Driven Tree-to-Tree Model | TDLS

Toronto Deep Learning Series, 30 July 2018 For slides and more information, visit https://tdls.a-i.science/events/2018-07-30/ Paper Review: https://arxiv.org/abs/1807.01784 Speaker: Alex Hesammohseni Organizer: https://www.linkedin.com/in/amirfz/ Host: Microsoft Canada Paper abstract:

From playlist Natural Language Processing

Video thumbnail

LA Rubyconf 2015- Botany with Bytes by Lito Nicolai

Botany with Bytes Plants are tiny computers. As they grow, the sprouts are computing from first principles how to be a plant. We’ll see how they do it! This talk uses Ruby and the ‘graphics’ gem to build models of all kinds of plants, from algae blooms to juniper branches. We’ll touch on

From playlist LA Rubyconf 2015

Video thumbnail

PHY_020 - Linguistic Micro-Lectures: Phonotactics

In this short micro-lecture, Victoria Galarneau, one of Prof. Handke's students, discusses the term 'Phonotactics', a central notion in phonology.

From playlist Micro-Lectures - Phonology

Related pages

Chomsky hierarchy | Combinatory categorial grammar | Head grammar | Regular language | Context-sensitive grammar | Pumping lemma for context-free languages | Minimalist grammar | Formal language | Embedded pushdown automaton | Range concatenation grammar | Cross-serial dependencies | Context-free grammar | Tree-adjoining grammar