From 4caa0e4c240bf1aec4bdf6cc6d8d5a21653d51d1 Mon Sep 17 00:00:00 2001 From: Boyan Date: Mon, 14 Apr 2025 19:58:43 +0200 Subject: [PATCH] vault backup: 2025-04-14 19:58:43 --- Languages & Machines/Regular languages.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/Languages & Machines/Regular languages.md b/Languages & Machines/Regular languages.md index 5340f74..04e82eb 100644 --- a/Languages & Machines/Regular languages.md +++ b/Languages & Machines/Regular languages.md @@ -34,3 +34,15 @@ $|w| = 0$, then, trivially, $w = \epsilon \therefore w^R = \epsilon$ **I.S.:** $|w| = n \geq 1$, so $w = u a$ with $|u| = n-1$, + + +## Operations on strings +- Concatenation (associative) +- Substring, prefix, suffix +- Replication (exponentiation): a string concatenated with itself +- Reversal ($u^R$) + +## Operations on languages +- Lifting operations on strings to languages +- Concatenation of languages +- Kleene star - \ No newline at end of file