Operations on Formal Languages

Related lectures (25)

Page 2 of 3

Explains how entropy measures uncertainty in a system based on possible outcomes.

Explores regular expressions, including their history, operators, lexical analysis, and manual construction of lexers.

Explores the composition of applications in mathematics and the importance of understanding their properties.

Covers manifolds, topology, smooth maps, and tangent vectors in detail.

Covers regular expressions, Kleene's contributions, logic, lexical analysis, and manual lexer construction.

Covers the basics of sets and operations in mathematics, from set properties to advanced operations.

Explores Turing machines, recursive languages, undecidability, and symbol elimination.

Explores mapping functions, surjections, injective and surjective functions, and bijective functions.

Covers the basics of working with strings in C++, including declaration, initialization, characters, assignment, concatenation, and comparison.

Explores exploration bias and generalization bound in KL divergences, emphasizing mathematical proofs and implications.