Torna indietro   Hardware Upgrade Forum > Software > Programmazione

NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 02-02-2004, 12:00   #1
gokan
Senior Member
 
L'Avatar di gokan
 
Iscritto dal: Apr 2002
Città: Palermo
Messaggi: 4913
[OT] Grammatiche libere dal contesto

Salve ragazzi, sono alle prese con un esame di Informatica Teorica ed ho qualche dubbio sulla risoluzione di qualche esercizio
sulle grammatiche libere dal contesto (CFG).
L'esercizio dice che dato un linguaggio L={(a^n)(b^2n)(c^k)|n>=1,k>=1}, devo costruire una CFG che generi tale linguaggio.
Io l'ho risolvo così: creo prima di tutto una grammatica che generi le stringhe della forma (a^n)(b^2n), cioè A->abb|aAbb
Poi creò una grammatica che generi tutte le stringhe di c (B->cB|c) .A questo punto metto assieme le due grammatiche nell'assioma S->AB
In definitiva la grammatica cercata è:
S->AB
A->abb|aAbb
B->cB|c

Infatti le produzioni seguenti generano stringhe appartenenti al linguaggio L:
S=>AB=>aAbbB=>aAbbcB=>aaAbbbbcB=>aaAbbbbcc=>aaabbbbbbcc

Se dovessi costruire una grammatica che generi il linguaggio L={(a^2n)(c^k)(b^n)(c^h)|n>=1,k>=1,h>=1}, come mi devo muovere?
La difficoltà sta nel fatto che questa volta (a^2n) e (b^n) sono divisi da (c^k), quindi risulta più complicato tenerli legati.
__________________
Sun Certified Java Programmer - Sun Certified Web Component Developer - Sun Certified Business Component Developer
gokan è offline   Rispondi citando il messaggio o parte di esso
Old 02-02-2004, 17:02   #2
anx721
Senior Member
 
L'Avatar di anx721
 
Iscritto dal: Oct 2002
Città: Roma
Messaggi: 1502
Si usa lo stesso meccanismo che hai usato tu steso nell'altro esempio, con una piccola modifica:

S -> AC
A -> aaAb | C
C -> cC | c

Dal simbolo iniziale generi AC; da A applicando la prima produzione per n volte generi la (a^2n)C(b^n) da cui generi (a^2n)(c^k)(b^n) applicando le produzioni per C,

Ciao.
__________________
Sun Certified Java Programmer
EUCIP Core Level Certified

European Certification of Informatics Professionals
anx721 è offline   Rispondi citando il messaggio o parte di esso
Old 02-02-2004, 18:10   #3
gokan
Senior Member
 
L'Avatar di gokan
 
Iscritto dal: Apr 2002
Città: Palermo
Messaggi: 4913
Grazie tante
Adesso me la vado a studiare e ti faccio sapere se ho capito tutto.
Grazie ancora.
__________________
Sun Certified Java Programmer - Sun Certified Web Component Developer - Sun Certified Business Component Developer
gokan è offline   Rispondi citando il messaggio o parte di esso
Old 02-02-2004, 18:47   #4
gokan
Senior Member
 
L'Avatar di gokan
 
Iscritto dal: Apr 2002
Città: Palermo
Messaggi: 4913
Di nuovo grazie. Tutto Ok
__________________
Sun Certified Java Programmer - Sun Certified Web Component Developer - Sun Certified Business Component Developer
gokan è offline   Rispondi citando il messaggio o parte di esso
Old 18-02-2004, 10:53   #5
gokan
Senior Member
 
L'Avatar di gokan
 
Iscritto dal: Apr 2002
Città: Palermo
Messaggi: 4913
u,v appartengono a {a,b}*
Devo sapere quale dei due linguaggi è context-free ed in quel caso devo fornire una grammatica adeguata al linguaggio.
Sono quasi certo che L2 sia context-free, devo riuscire a trovare una grammatica che generi questo linguaggio. L1 penso che non sia context-free e questo si dimostra attraverso il lemma di iterazione (noto anche come pumping lemma)
Immagini allegate
File Type: jpg gramm.jpg (7.7 KB, 5 visite)
__________________
Sun Certified Java Programmer - Sun Certified Web Component Developer - Sun Certified Business Component Developer
gokan è offline   Rispondi citando il messaggio o parte di esso
Old 19-02-2004, 12:12   #6
anx721
Senior Member
 
L'Avatar di anx721
 
Iscritto dal: Oct 2002
Città: Roma
Messaggi: 1502
L1 = u(a^n)(b^m)v è context-free ; la seguente grammatica lo genera (lamda è la parola vuota):

S -> UABV
U -> Uuu | lamda
V -> Vvvv| lambda
A -> aA | a
B -> bB | b

U genera stringhe con un numero di u multiplo di 2; V genera stringhe con un numero di v multiplo di 3; A genera stringhe con un numero di a maggiore di uno; B genera stringhe con un numero di b multiplo di 3, quindi S genera il linguaggio.

L'altro non penso proprio sia acontstuale, ciao.
__________________
Sun Certified Java Programmer
EUCIP Core Level Certified

European Certification of Informatics Professionals

Ultima modifica di anx721 : 19-02-2004 alle 12:15.
anx721 è offline   Rispondi citando il messaggio o parte di esso
Old 19-02-2004, 13:47   #7
gokan
Senior Member
 
L'Avatar di gokan
 
Iscritto dal: Apr 2002
Città: Palermo
Messaggi: 4913
Quote:
Originariamente inviato da anx721
L1 = u(a^n)(b^m)v è context-free ; la seguente grammatica lo genera (lamda è la parola vuota):

S -> UABV
U -> Uuu | lamda
V -> Vvvv| lambda
A -> aA | a
B -> bB | b

U genera stringhe con un numero di u multiplo di 2; V genera stringhe con un numero di v multiplo di 3; A genera stringhe con un numero di a maggiore di uno; B genera stringhe con un numero di b multiplo di 3, quindi S genera il linguaggio.

L'altro non penso proprio sia acontstuale, ciao.
Grazie Anx, ci sono arrivato in altro modo, ho visto che la tua grammatica è più pulita di quella che avevo pensato io. Questa dovrebbe essere l'ultima volta che ti disturbo per queste cose
__________________
Sun Certified Java Programmer - Sun Certified Web Component Developer - Sun Certified Business Component Developer
gokan è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
Il meglio del Black Friday Amazon, pesan...
AliExpress Black Friday 2026: nuovi coup...
Novità per la missione LV-01 di U...
Microsoft Ignite 2026: controllo degli a...
Thales Alenia Space: accordo con ASI per...
Il produttore di satelliti ICEYE annunci...
Cloud ibrido più sicuro per PA e ...
Niente volante, niente pedali: Tesla spe...
Costa un ventesimo di Claude Opus 5.5 e ...
NAS e ransomware: come proteggere i dati...
HPE annuncia storage ibrido per il super...
NVIDIA DGX Spark HPC Developer Kit fa gi...
Microsoft apre l'anteprima di Windows Se...
Robot con mani da umano: Genesis AI inca...
Black Friday Yale: la tua casa diventa s...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 01:59.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v