Formal languages | Theorems in discrete mathematics | Automata (computation)

Star height problem

The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i.e. with a limited nesting depth of Kleene stars. Specifically, is a nesting depth of one always sufficient? If not, is there an algorithm to determine how many are required? The problem was raised by . (Wikipedia).

Video thumbnail

Teach Astronomy - Stellar Size

http://www.teachastronomy.com/ The size of a star is a fundamental quantity, but it's very hard to measure because stars are so far away. The Sun, our nearest star, is half a degree across on the plane of the sky, but if we move the Sun to a distance of one parsec its size would be about

From playlist 14. Stars

Video thumbnail

Space #3 Apparent vs Absolute Magnitude 1

Year 10 Science Space Apparent and absolute magnitude

From playlist 10 - Physics

Video thumbnail

Seeing Stars: Crash Course Kids #20.1

So you know what a star is, right? Well, if you don't, you should. We've talked about that big one in the sky a few times: The Sun! But there are a lot of bright dots in the night sky and not all of them are stars. Today, let's play a game of "Star or Not a Star" to learn a little more abo

From playlist Space Science: The Sun and Its Influence on Earth

Video thumbnail

Teach Astronomy - Samples of Stars

http://www.teachastronomy.com/ Astronomers are interested in the true population of stars in the sky. However the visibility of stars is affected by their luminosity. The more luminous stars can be seen to larger distances than the less luminous stars, and this causes them to be overrepr

From playlist 15. Stars 2

Video thumbnail

Problem #33 Binary Stars

Problem 33 Physics & Astronomy

From playlist Bi-weekly Physics Problems

Video thumbnail

Solution Problem #33 Binary Stars

Solution Problem #33 Binary Stars

From playlist Solutions to Bi-weekly Physics Problems

Video thumbnail

Teach Astronomy - Mass Limits for Stars

http://www.teachastronomy.com/ A star is a ball of gas held together by gravity where the temperature in the interior is sufficient to release energy by fusion reactions. The Sun is a typical star, but what sets the mass range of stars? Is it possible for example to have a star a thousan

From playlist 15. Stars 2

Video thumbnail

Astronomy - Measuring Distance, Size, and Luminosity (1 of 30) Biggest Challenge in Astronomy

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain why it is so difficult to determine the distance of everything in space.

From playlist ASTRONOMY 17A MEASURING DISTANCE SIZE LUMINOSITY

Video thumbnail

Viral logic test from China

There is a clever way to solve this seemingly challenging question. What is the height of the table? Problem adapted from https://twitter.com/China__Focus/status/1039338689187332096 Subscribe: https://www.youtube.com/user/MindYourDecisions?sub_confirmation=1 Playlist to watch all videos

From playlist Math Puzzles, Riddles And Brain Teasers

Video thumbnail

Genius student solved this in 1 minute - insanely hard geometry problem

Thanks to Bill from New York for this suggestion! Bill emailed me a problem asked in China to identify talented students. A few very talented students did solve it in less than one minute! I was not able to solve the problem at all. The question involves finding the area of a red triangle

From playlist Math Puzzles, Riddles And Brain Teasers

Video thumbnail

É. Gaudron - Minima et pentes des espaces adéliques rigides (Part3)

Ce cours présente un abrégé de la théorie des minima et pentes successives des espaces adéliques rigides sur une extension algébrique du corps des nombres rationnels. Seront réunis dans un même tout une partie de la géométrie des nombres des ellipsoïdes de Minkowski, la théorie des pentes

From playlist Ecole d'été 2017 - Géométrie d'Arakelov et applications diophantiennes

Video thumbnail

Solving an incredibly difficult problem!

This problem seems like it is impossible to solve because it does not have enough information. If the rectangle has an area of 10, what is the area of the triangle? After posting the video, I was told 2001 AMC 12 problem 22 was nearly the same problem: https://artofproblemsolving.com/wik

From playlist Math Puzzles, Riddles And Brain Teasers

Video thumbnail

Live Solve: Mathleague.org Qualifying Release 6

We're thrilled to officially collaborate with Mathleague.org to run their problem review sessions. We'll use a new technique we've pioneered to help middle school students learn to love challenging math. We equip brilliant and approachable high school students with the latest technology, t

From playlist Mathleague.org

Video thumbnail

Software Development Course Day - 2 | Data Structures & Algorithms | Software Developer |Simplilearn

🔥Explore our FREE Courses with Completion Certificates: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=SoftDevCourseOct12&utm_medium=DescriptionFirstFold&utm_source=youtube This software development course is a series of live sessions where we will understand in-depth

From playlist Simplilearn Live

Video thumbnail

Arakelov Theory, Equidistribution and Algebraic Dynamics (Lecture 4) by Jose Ignacio Burgos Gil

DISCUSSION MEETING TOPICS IN HODGE THEORY (HYBRID) ORGANIZERS: Indranil Biswas (TIFR, Mumbai, India) and Mahan Mj (TIFR, Mumbai, India) DATE: 20 February 2023 to 25 February 2023 VENUE: Ramanujan Lecture Hall and Online This is a followup discussion meeting on complex and algebraic ge

From playlist Topics in Hodge Theory - 2023

Video thumbnail

Teach Astronomy - Stellar Mass

http://www.teachastronomy.com/ Mass is a fundamental property of a star, but it can be difficult to measure. It's a question of how do you weigh a star in empty space? Typically astronomers make a model of the star based on the knowledge of its energy source, and this can lead to an esti

From playlist 14. Stars

Video thumbnail

🔥Data Structures and Algorithms Full Course 2 | Data Structures Tutorial in C and C++ | Simplilearn

🔥Explore our FREE Courses with Completion Certificates: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=DataStructures2FCSEP23&utm_medium=DescriptionFirstFold&utm_source=youtube This video on Data Structures and Algorithms Full Course Part - 2 will help you learn ever

From playlist Simplilearn Live

Video thumbnail

Calculus: The Area Problem

This video covers part of the material from Briggs/Cochran Calculus Section 5.1: The Area Problem. In this video, I discuss the general problem of finding the area under a curve. Then, I give an outline and work through a couple of examples of using Riemann sums to estimate areas.

From playlist Calculus

Video thumbnail

How Crossed Ladders And Working Together Problems Are Related - The Harmonic Mean

Problem 1: Two ladders are criss-crossed against walls of height 3 and 5. At what height do they intersect? Problem 2: I take 3 hours to complete a job, and you take 5 hours to do the same job. How long does it take if we work together? This video demonstrates that both problems have the s

From playlist Math Puzzles, Riddles And Brain Teasers

Video thumbnail

Teach Astronomy - The Magnitude Scale

http://www.teachastronomy.com/ The magnitude scale is defined in such a way as a magnitude difference of five magnitudes corresponds to a factor of a hundred in apparent brightness. Two and a half magnitude difference corresponds to a factor of 10 in apparent brightness. Lower numbers in

From playlist 14. Stars

Related pages

Kleene's algorithm | Star height | Regular expression | Kleene star | Regular language | EXPSPACE | Deterministic finite automaton | Algorithm | ELEMENTARY | Nondeterministic finite automaton