Matematyka.pl

\(\displaystyle{ S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow bS|aaW|abR}\)
\(\displaystyle{ T \rightarrow aTa|bS|Sb}\)
\(\displaystyle{ X \rightarrow bXb|aT|Ta}\)

Czyli to rozwiązanie jest poprawne na generowanie nieparzystej ilości a oraz nieparzystej b?

Czyli potrzebujemy nowego symbolu dla tego? <nieparzyste> \rightarrow b<nieparzyste>b|a<a -parzyste;b-nieparzyste>|<a -parzyste; b -nieparzyste>a S \rightarrow bSb | aT | Ta Tylko, że w przykładzie wyżej S robi liczby parzyste. ( S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow b...

Rozumiem założenie ale nie potrafię do końca zrozumieć jak mam to zapisac w postaci symboli terminalnych i nieterminalnych. Z tego co napisałeś: <nieparzyste> \rightarrow b<nieparzyste>b|a<a -parzyste;b-nieparzyste>|<a -parzyste; b -nieparzyste>a Wnioskuję, że powinno wyglądać tak: S \rightarrow bS|...

\(\displaystyle{ S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow bS|aaW|abR}\)
\(\displaystyle{ S \rightarrow bSb | aT | Ta}\)
\(\displaystyle{ T \rightarrow aTa|bS|Sb}\)

Zależy mi żeby i liczba b i liczba a była nieparzysta, czy teraz jest lepiej?

Powiem szczerze, że trochę się pogubiłem. Czy to rozwiązanie bedzie już lepsze?

\(\displaystyle{ S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow bS|aaW|abR}\)
\(\displaystyle{ T \rightarrow aSa|bSb|aT|Ta|bT|Tb}\)

Jesli nie to móglbyś mi powiedziec jakie będzie rozwiązanie?

\(\displaystyle{ S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow bS|aaW|abR}\)
\(\displaystyle{ T \rightarrow bSa|aSb|aS|Sa|bS|Sb}\)

Wydaje mi się, że teraz byśmy mogli lecz dalej da się utworzyć słowo, w której jedna z liter będzie dalej parzysta... Nie wiem za bardzo jak można się przed tym zabezpieczyć.

Ok dzieki, więc z wykorzystaniem podpunktu 2 wnioskuję, że można będzie zrobić tak:

3.
\(\displaystyle{ S \rightarrow \epsilon|aR|bW; R \rightarrow aS|bbR|baW;W \rightarrow bS|aaW|abR}\)

i dodajemy
\(\displaystyle{ T \rightarrow bSa|aSb}\)

Czy to będzie poprawnie?

Cześć,
Mam problem z zadaniem, mianowicie podać gramatykę generującą język:

-liczby binarne o parzystej liczbie zer
-liczby binarne o parzystej liczbie zer i nieparzystej liczbie jedynek
-liczby binarne o nieparzystej liczbie zer i nieparzystej liczbie jedynek

Z góry dziękuję za pomoc!

Mam jeszcze problem z jednym zadaniem. Czy podane języki są bezkontekstowe? Jeśli tak to podaj odpowiednia gramatykę. (Niektóre na pewno nie będą bezkontekstowe) 1. w=\lbrace a,b,c \rbrace^* , w ma taką samą liczbę liter a , b i c . 2. \lbrace a^n b^{n+1} c^n: \ n>0 \rbrace 3. \lbrace a^n b^{n+2} c^...

Mam jeszcze problem z dwiema, należy podac gramatykę generującą język:

1. \(\displaystyle{ L=\lbrace w \in \lbrace a,b \rbrace ^* \ w|=3 \rbrace}\)
2. \(\displaystyle{ L=\lbrace w \in \lbrace a,b \rbrace ^* \ :}\) trzecim symbolem słowa jest a \(\displaystyle{ \rbrace}\)

Ok super dziękuję. Mam jeszcze problem z jednym zadaniem, mianowicie: Podaj gramatykę bezkontekstową generującą język: L=\lbrace a^n b^m:1 \ :1<m<n \rbrace Próbuje wykonać coś w stylu S \rightarrow aaAb:1;\ A \rightarrow ab|aAb Tylko, że w tym wypadku jedynie mogę wygenerować n o jeden większe od m ...

Ok, więc taki zapis już jest poprawny do zapisania gramatyki?

\(\displaystyle{ S@W.Y}\)
\(\displaystyle{ S \rightarrow A;\ W \rightarrow B;\ Y \rightarrow C}\)
\(\displaystyle{ A \rightarrow LOO;\ B \rightarrow LOOOO;\ C \rightarrow LL}\)
\(\displaystyle{ L \rightarrow a|b,\ O \rightarrow a|b|\epsilon}\)

Rzeczywiście, o tym nie pomyślałem, dzięki. Jeszcze zastanawiam się nad kwestią poprawnego zapisu całego zadania. Czy może być taki? S@W.Y S \rightarrow A;\ A \rightarrow LOO;\ L \rightarrow a|b,\ O \rightarrow a|b|\epsilon W \rightarrow A;\ A \rightarrow LOOOO;\ L \rightarrow a|b,\ O \rightarrow a|...

Cześć, Mam problem z nastepującym zadaniem: Załóżmy, że poprawny adres e-mailowy składa się z nastepujących elementów: niepustego znaku identyfikatora złożonego z samych liter (maksymalnie z trzech), znaku "małpy", niepustej nazwy serwera złożonej z samych liter(maksymalnie pięciu), kropki...

Dzieki wielkie za opowiedź, jak policzyć wartości własne to potrafię. Tylko, że z tego co wiem inny jest wzór na normę macierzy symetrycznej a inny dla macierzy niesymetrycznej. Ten co mi podałeś czyli \sqrt{\lambda_{max}(A^{T}A)} tyczy się symetrycznej czy niesymetrycznej? W tym przykładzie co poda...