Die Mathe-Redaktion [Home] - Neues auf einen Blick 05.02.2023 20:47 [Neues] [Forum] [Suche] - Registrieren/Login
 
Matroids Matheplanet Forum Index
Moderiert von Bilbo
Informatik » Theoretische Informatik » Positive Hülle
Autor
Universität/Hochschule Positive Hülle
rafi072001
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 30.06.2022
Mitteilungen: 2
  Themenstart: 2022-06-30

Hallo, ich will die positive Hülle mit regulären Operationen angeben. Reguläre Operationen sind ja Konkatenation, der Stern Operator und der Durchschnitt. Dazu will ich nur ∑ und ∑* verwenden. Leider komme ich da nicht so richtig weiter. Eventuell kann mir ja jemand helfen. LG

   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2683
  Beitrag No.1, eingetragen 2022-06-30

\(\begingroup\)\(\newcommand{\sem}[1]{[\![#1]\!]} \newcommand{\name}[1]{\ulcorner#1\urcorner} \newcommand{\upamp}{\mathbin {⅋}} \newcommand{\monus}{\mathbin {∸}}\) Hallo rafi072001, willkommen auf dem Matheplaneten. Hast du schon ein paar Kombinationen probiert? Was sind denn * $\Sigma \cap \Sigma^*$, * $\Sigma \bullet \Sigma^*$ ($\bullet$ steht für Konkatenation), * $(\Sigma \cap \Sigma^*)^*$, * $(\Sigma \bullet \Sigma^*)^*$, * $(\Sigma^*)^* \cap \Sigma^*$, * etc.? \(\endgroup\)

   Profil
rafi072001
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 30.06.2022
Mitteilungen: 2
  Beitrag No.2, vom Themenstarter, eingetragen 2022-06-30

Hallo @tactac, danke für deine Hilfe Mir sieht das Zweite sehr gut aus. Wenn man das Alphabet und den Kleene Stern konkateniert, kommt ja generell wieder der Kleene Stern raus. Der einzige Unterschied ist, dass beim leeren Wort jeweils noch ein Symbol hinzugefügt wird. Somit hätten wir die positive Hülle. Stimmt die Überlegung?

   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2683
  Beitrag No.3, eingetragen 2022-06-30

Ja, die Überlegung stimmt wohl, ist nur nicht sehr gut erklärt. Aber wenn du anfängst, daraus einen formalen Beweis anhand der genauen Definitionen zu basteln, ergibt sich eine klarere Erklärung vermutlich.

   Profil
rafi072001 hat die Antworten auf ihre/seine Frage gesehen.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]