Formal Languages: Concepts

Related lectures (30)

Page 1 of 3

Covers the basics of formal languages, including alphabets, words, and languages, as well as operations like concatenation and reversal.

Explores formal language operations, including concatenation, union, intersection, and Kleene star for language repetition.

Covers formal languages, operations like union and concatenation, and the Kleene star operation.

Explores the concept of a commutative semi-ring based on set theory properties.

Explores the arithmetic of direct sum of abelian groups and the process of turning a monoid into a commutative group.

Introduces the basics of Diffie-Hellman cryptography, covering algorithms, monoids, and key agreement protocols.

Covers regular languages, encoding, alphabets, words, languages, concatenation, exponentiation, and iterative closure.

Covers abstract algebra concepts using type classes in Scala, including defining monoids, generalizing reduce functions, and typeclass laws.

Covers the basics of propositional calculus and its importance in computer science.

Explores self-similarity in groups, focusing on Aut(X*) and its subgroups.