Σελίδα 1 από 1

Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Πέμ Αύγ 14, 2025 1:37 pm
από αρψ2400
Αν ab=baa και aba=bbaa μπορείτε να μετατρέψετε τη συμβολοσειρά abbbba στη συμβολοσειρά baaaab ? (οι αντικαταστάσεις ab=baa και aba=bbaa  είναι προφανώς αμφίδρομες.)
(Μείωσα τον αριθμό των a και b κατά ένα στην αρχική και τελική λέξη.Αν κάποιος έχει ήδη την απάντηση για πέντε a και b ας την ανεβάσει.)

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Κυρ Αύγ 17, 2025 1:43 pm
από Nikitas K.
Λύση «σπαγγέτι»:

a:= 0 και b := 1

Ισχύει 01 = 100 και 010 = 101

\displaystyle  
\begin{aligned} 
  {\color{red}(}01{\color{red})}1110 &= {\color{blue}10{\color{red}(}0}1{\color{red})}110 \\ 
  &= {\color{red}(}10{\color{blue}1{\color{red})}00}110 \\ 
  &= {\color{blue}0{\color{red}(}10}0{\color{red})}0110 \\ 
  &= 0{\color{blue}01}{\color{red}(}01{\color{red})}10 \\ 
  &= 001{\color{blue}10{\color{red}(}0}10{\color{red})} \\ 
  &= 001{\color{red}(}10{\color{blue}1{\color{red})}01} \\ 
  &= 00{\color{red}(}1{\color{blue}01{\color{red})}0}01 \\ 
  &= 00{\color{red}(}{\color{blue}01{\color{red})}0}001 \\ 
  &= 0{\color{red}(}0{\color{blue}1{\color{red})}00}0001 \\ 
  &= {\color{red}(}0{\color{blue}10{\color{red})}0}000001 \\ 
  &= {\color{blue}10{\color{red}(}1}00{\color{red})}00001 \\ 
  &= 10{\color{blue}0{\color{red}(}1}00{\color{red})}001 \\ 
  &= 100{\color{blue}01}0{\color{red}(}01{\color{red})}\\ 
  &= 1000{\color{red}(}10 {\color{blue}1{\color{red})}00} \\ 
  &= {\color{red}(}100{\color{red})}0{\color{blue}010}00 \\ 
  &= {\color{red}(}{\color{blue}01}0{\color{red})}01000 \\ 
  &= {\color{blue}10{\color{red}(}1}01{\color{red})}000 \\ 
  &= 10{\color{blue}0{\color{red}(}10}0{\color{red})}00 \\ 
  &= 100{\color{blue}0{\color{red}(}1}00{\color{red})} \\ 
  &= 1000{\color{blue}01} 
\end{aligned}

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Κυρ Αύγ 17, 2025 2:04 pm
από Mihalis_Lambrou
Nikitas K. έγραψε: Κυρ Αύγ 17, 2025 1:43 pm
Ισχύει 01 = 100 και {\color {red} 010 = 101}
Νικήτα, για ξαναδές το παραπάνω.

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Κυρ Αύγ 17, 2025 2:08 pm
από Nikitas K.
Mihalis_Lambrou έγραψε: Κυρ Αύγ 17, 2025 2:04 pm
Nikitas K. έγραψε: Κυρ Αύγ 17, 2025 1:43 pm
Ισχύει 01 = 100 και {\color {red} 010 = 101}
Νικήτα, για ξαναδές το παραπάνω.
Γεια σας, κ. Μιχάλη!

Έχω το δικαίωμα να πω ότι: aba = b(baa)=bab ;

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Κυρ Αύγ 17, 2025 2:59 pm
από Mihalis_Lambrou
Nikitas K. έγραψε: Κυρ Αύγ 17, 2025 2:08 pm
Έχω το δικαίωμα να πω ότι: aba = b(baa)=bab ;
Ναι, ισχύει αυτό. Αλλά αφού το χρησιμοποιείς, όφειλες να το τεκμηριώσεις. Δεν έχει νόημα να μαντέβουμε εμείς τα ενδιάμεσα βήματά σου, που λείπουν.

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Σάβ Αύγ 23, 2025 11:46 am
από Nikitas K.
αρψ2400 έγραψε: Πέμ Αύγ 14, 2025 1:37 pm Αν ab=baa και aba=bbaa μπορείτε να μετατρέψετε τη συμβολοσειρά abbbba στη συμβολοσειρά baaaab ;
Μια πιο σύντομη λύση...

a:= 0 και b := 1

Ισχύουν:
\displaystyle  
\begin{aligned} 
01 \,&{\color{red}{=}}\, 100 \\ 
010 \,&{\color{green}{=}}\, 101 \\ 
010 \,&{\color{blue}{=}}\, 1100 \\ 
\end{aligned}


\displaystyle  
\begin{aligned} 
(01)1110 &= {\color{red}{10}}({\color{red}{0}}1)110 \\ 
&= 1(0{\color{red}10}){\color{red}0}110 \\ 
&= 1{\color{green}10}({\color{green}1}01)10 \\ 
&= (110{\color{green}0})({\color{green}{10}}1)0 \\ 
&= {\color{blue}0}({\color{blue}10}{\color{green}0})({\color{green}10}0) \\ 
&= 0{\color{red}0}({\color{red}101}) \\ 
&=00({\color{green}01}){\color{green}0} \\ 
&=0(0{\color{red}10}){\color{red}0}0 \\ 
&=(0{\color{green}1}){\color{green}0}({\color{green}1}00) \\ 
&={\color{red}100}0{\color{red}01} 
\end{aligned}

Re: Λέξεις από άλλες λέξεις

Δημοσιεύτηκε: Κυρ Αύγ 24, 2025 12:23 am
από ksofsa
Εφ' όσον το θέμα απαντήθηκε (και με το παραπάνω) από το Νικήτα, ας μού επιτρέψει ο θεματοθέτης να βάλω ένα συμπληρωματικό ερώτημα:

Αν αλλάξουμε τις αντικαταστάσεις της εκφώνησης σε ab=baa και abb=a, μπορούμε να μετατρέψουμε τη συμβολοσειρά
abbbbbba σε baaaaaab;

Ψάχνω για στοιχειώδη απόδειξη ότι δε γίνεται. Η απόδειξη που έχω χρησιμοποιεί στοιχεία θεωρίας ομάδων. Αν τα a,b είναι αντίστοιχα η στροφή και η ανάκλαση της διεδρικής ομάδας D_{3}, τότε πράγματι ικανοποιούνται ab=baa και abb=a, αλλά
abbbbbba=a^2 σε baaaaaab=a^3=e. Οπότε, η μετατροπή είναι αδύνατη.