Formal languages

Smallest grammar problem

In data compression and the theory of formal languages, the smallest grammar problem is the problem of finding the smallest context-free grammar that generates a given string of characters (but no other string). The size of a grammar is defined by some authors as the number of symbols on the right side of the production rules.Others also add the number of rules to that. The (decision version of the) problem is NP-complete.The smallest context-free grammar that generates a given string is always a straight-line grammar without useless rules. (Wikipedia).

Video thumbnail

Algebra - Word Problems - Number Problems Part 4/4

Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with more generic numbers. Problem Text: One number is

From playlist ALGEBRA 0.5 WORD PROBLEMS

Video thumbnail

Algebra - Word Problems - Number Problems Part 3/4

Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with more generic numbers. Problem Text: One number is

From playlist ALGEBRA 0.5 WORD PROBLEMS

Video thumbnail

Less vs Fewer | English Grammar for Beginners | Basic English | ESL

Less and Fewer are both words that refer to a smaller amount of something - the opposite of MORE. But LESS refers to amounts that are measured, not counted one by one. You have great ideas. But no one will know about them if you can't communicate effectively! Our series of English Gramma

From playlist It Starts With Literacy

Video thumbnail

Algebra - Word Problems - Number Problems Part 1/4

Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with generic numbers: Problem Text: The larger of 2 numb

From playlist ALGEBRA 0.5 WORD PROBLEMS

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

SYN110 - Variants of Generative Grammar I

There are several problems for simple phrase structure grammars (PSG). In this first E-Lecture of a series of related videos, Prof. Handke discusses these problems and points out where and what adjustments have to be made to expand a simple PSG into a more elaborate version of a generative

From playlist VLC107 - Syntax: Part II

Video thumbnail

Computational Linguistics 1: Dependency Parsing

There is an error in the slides: The complexity of Eisner's algorithm in O(n^3). The slides incorrectly state that the chart is of size O(n); the chart is actually of size O(n^2). Because there is a linear search over subspans, the total complexity is O(n^3) (as stated in the slides).

From playlist Computational Linguistics I

Video thumbnail

Top K Problem - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Pumping parse trees: Theory of Computation (Mar 30 2021)

This is a recording of a live class for Math 3342, Theory of Computation, an undergraduate course for math & computer science majors at Fairfield University, Spring 2021. Class website: http://cstaecker.fairfield.edu/~cstaecker/courses/2021s3342/

From playlist Math 3342 (Theory of Computation) Spring 2021

Video thumbnail

The Pumping Lemma

Theory of Computation 3. The Pumping Lemma ADUni

From playlist [Shai Simonson]Theory of Computation

Video thumbnail

Mathilde Bouvel: Combinatorial specifications of permutation classes via their decomposition trees

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 Combinatorics

Video thumbnail

14 2 Psycholinguistics

Recorded: Spring 2014 Lecturer: Dr. Erin M. Buchanan Materials: created for Memory and Cognition (PSY 422) using Smith and Kosslyn (2006) Lecture materials and assignments available at statisticsofdoom.com. https://statisticsofdoom.com/page/other-courses/

From playlist PSY 422 Memory and Cognition with Dr. B

Video thumbnail

PSY 523 - Studying Language Part 1

Lecturer: Dr. Erin M. Buchanan Missouri State University Summer/Fall 2016 PSY 523 Psychology and Language lectures covering material from Harley's The Psychology of Language: From Data to Theory. Lecture materials and assignments available at statisticsofdoom.com. https://statisticsofdo

From playlist PSY 523 Psychology and Language

Video thumbnail

5. CF Pumping Lemma, Turing Machines

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Quickly reviewed last lecture. Proved the CFL pumping lemma as a tool

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

R & Python - Part of Speech Tagging Part 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 part of speech tagging in both R and Python using some popular packages of nltk, spacy, and udpipe. You can learn more abou

From playlist Natural Language Processing

Video thumbnail

R & Python - Part of Speech Tagging Part 1

Lecturer: Dr. Erin M. Buchanan Summer 2020 https://www.patreon.com/statisticsofdoom This video is part of my Natural Language Processing course. This video covers part of speech tagging in both R and Python using some popular packages of nltk, spacy, and udpipe. Note: these videos are p

From playlist Natural Language Processing

Video thumbnail

Mathilde Bouvel : Studying permutation classes using the substitution decomposition

Recording during the thematic meeting : "Pre-School on Combinatorics and Interactions" the January 09, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent

From playlist Combinatorics

Video thumbnail

SOC101 - Language, Dialect, Variety

This video discusses the different approaches towards language, dialect, and variety. It provides several criteria of language definition as well as numerous problems involved.

From playlist VLC300 - Applied Linguistics

Video thumbnail

The Halting Problem

Theory of Computation 13. The Halting Problem aduni

From playlist [Shai Simonson]Theory of Computation

Related pages

Grammar-based code | Formal language | Straight-line grammar | String (computer science) | Context-free grammar