Scienza del computer regular-languages

3

Prove usando il lemma di pompaggio regolare

Ho due domande: Considero la seguente lingua In altre parole, non è palindromo di lunghezza pari. Ho dimostrato che questa lingua NON è regolare dimostrando che il suo complemento non è regolare. La mia domanda è come dimostrarlo usando il lemma del pompaggio senza usare il complemento.L1={w∈{0,1}∗∣∄u∈{0,1}∗:w=uuR}.L1={w∈{0,1}∗∣∄u∈{0,1}∗:w=uuR}.L_1= \{ w\in \{0,1\}^* …

8 formal-languages regular-languages pumping-lemma

3

Provare che la lingua che consiste in tutte le stringhe in una lingua ha la stessa lunghezza di una stringa in un'altra lingua è normale

Quindi mi gratto la testa per questo problema da un paio di giorni. Dato un po 'di linguaUNUNA e BBB che è normale, mostra che la lingua LLL che consiste di tutte le stringhe in UNUNA la cui lunghezza è uguale a una stringa in BBB è una lingua normale. …

8 formal-languages regular-languages finite-automata proof-techniques closure-properties

1

Prova questo

Dimostralo L={an2|n≥0}L={an2|n≥0}L=\{a^{n^2} | n \geq 0\} non è regolare Hey ragazzi. Sto prendendo un corso di CS e questa roba è davvero nuova per me, quindi abbiate pazienza. Ho cercato di capire se ho delle contraddizioni usando il lemma del pompaggio per le lingue normali e ho risolto in questo …

8 regular-languages pumping-lemma

1

Prova che le lingue normali sono chiuse sotto l'operatore del ciclo

Ho tra qualche giorno un esame e ho problemi per risolvere questo compito. Sia una lingua normale sull'alfabeto . Abbiamo l'operazione E ora dovremmo mostrare che è anche regolare.LLLΣΣ\Sigmaciclo( L ) = { x y∣ x , y∈Σ* e yx ∈ L }cycle⁡(L)={xy∣x,y∈Σ∗ and yx∈L}\operatorname{cycle}(L) = \{ xy \mid x,y\in …

8 formal-languages regular-languages finite-automata closure-properties

3

Derivazione dell'espressione regolare per C-style / ** / commenti

Sto lavorando a un parser per un linguaggio in stile C, e per quel parser ho bisogno dell'espressione regolare che corrisponde a C-style / ** / commenti. Ora, ho trovato questa espressione sul web: /\*([^\*]*\*+[^\*/])*([^\*]*\*+|[^\*]*\*/ Tuttavia, come puoi vedere, questa è un'espressione piuttosto confusa e non ho idea se corrisponda …

8 compilers parsers regular-languages

Domande taggate «regular-languages»