Concept
Free monoid
Related lectures (31)
Formal Languages: Concepts
Covers the fundamental concepts of formal languages, including alphabets, words, languages, and word equality.
Formal Languages: Concepts
Covers the basics of formal languages, including alphabets, words, and languages, as well as operations like concatenation and reversal.
Diffie-Hellman Cryptography: Basics
Introduces the basics of Diffie-Hellman cryptography, covering algorithms, monoids, and key agreement protocols.
Group Theory: Direct Sum of Abelian Groups
Explores the arithmetic of direct sum of abelian groups and the process of turning a monoid into a commutative group.
Borcherds' Proof: Strategy
Covers Borcherds' proof strategy, emphasizing the significance of simple roots and Weyl vectors.
Operations on Formal Languages
Explores formal language operations, including concatenation, union, intersection, and Kleene star for language repetition.
Compression: Kraft Inequality
Explains compression and Kraft inequality in codes and sequences.
Abstract algebra and type classes
Covers abstract algebra concepts using type classes in Scala, including defining monoids, generalizing reduce functions, and typeclass laws.
Diagonalizability of Linear Transformations
Explores the conditions and implications of diagonalizability of linear transformations, including eigenvectors, eigenvalues, and distinct matrices.
Bar Construction: Homology Groups and Classifying Space
Covers the bar construction method, homology groups, classifying space, and the Hopf formula.