[ Θ. Υ. Α. ]-Επικαιρότητα, απορίες, ασκήσεις 2011-2012

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[atalanta]

δες λιγο σελιδα 208 στο βιβλιο.

το παραδειγμα 3.6.1 τα λεει πολυ ξεκαθαρα

ωραία. λέει στην 209 διαγράφω απο τη γραμματικη τους κενους κανονες και διαγραφει τον S->e) . αυτός γιατί θεωρείται κενός??? κενοι κανονες είναι της μορφης Α->ε αν δεν κανω λαθος...

η παρένθεση ειναι η κανονικη παρένθεση οπως την ξερεις..διαγραφει την S->e

[λήθη]

σορρυ κιολας αλλα παλι στο 1/2011 οι κάθετοι ( | ) τι είναι?

οι καθετοι διαχωριζουν τους κανονες αν αυτο εννοεις. πχ καν1|καν2|καν3

xm.. νομιζω οτι τα κομματα διαχωριζουν τους κανονες.. S->AB|ab, A-> ...

[atalanta]

σορρυ κιολας αλλα παλι στο 1/2011 οι κάθετοι ( | ) τι είναι?

οι καθετοι διαχωριζουν τους κανονες αν αυτο εννοεις. πχ καν1|καν2|καν3

δλδ ειναι σαν να έχουμε S->AB ,S->ab ???

[christinette]

κανονες αντικαταστασης εννοουσα. δηλαδη το Σ αντικαθισταται είτε από τα ΑΒ είτε τα αβ.

[edenaxas]

δες λιγο σελιδα 208 στο βιβλιο.

το παραδειγμα 3.6.1 τα λεει πολυ ξεκαθαρα

ωραία. λέει στην 209 διαγράφω απο τη γραμματικη τους κενους κανονες και διαγραφει τον S->e) . αυτός γιατί θεωρείται κενός??? κενοι κανονες είναι της μορφης Α->ε αν δεν κανω λαθος...

Ειναι κενος μιας και απο S σου δίνει e, που είναι το κενο συμβολο.

[λήθη]

a kool auto symperana ki ego, thanx!

[shen]

δες λιγο σελιδα 208 στο βιβλιο.

το παραδειγμα 3.6.1 τα λεει πολυ ξεκαθαρα

ωραία. λέει στην 209 διαγράφω απο τη γραμματικη τους κενους κανονες και διαγραφει τον S->e) . αυτός γιατί θεωρείται κενός??? κενοι κανονες είναι της μορφης Α->ε αν δεν κανω λαθος...

Οι κενοί κανόνες είναι εξ ορισμού οι κανόνες τύπου A ->e, όπου Α ένα μη τερματικό σύμβολο ( το λέει και στις σημειώσεις, 3η σενότητα, σελίδα 15).

[ΚΗΜΜΥ]

Ευχαριστω edenaxa(s)!

[christinette]

δες λιγο σελιδα 208 στο βιβλιο.

το παραδειγμα 3.6.1 τα λεει πολυ ξεκαθαρα

ωραία. λέει στην 209 διαγράφω απο τη γραμματικη τους κενους κανονες και διαγραφει τον S->e) . αυτός γιατί θεωρείται κενός??? κενοι κανονες είναι της μορφης Α->ε αν δεν κανω λαθος...

Οι κενοί κανόνες είναι εξ ορισμού οι κανόνες τύπου A ->e, όπου Α ένα μη τερματικό σύμβολο ( το λέει και στις σημειώσεις, 3η σενότητα, σελίδα 15).

άρα δηλαδή δεν ισχύει αυτό που λέει στο βιβλίο ότι ο Σ->ε) είναι κενός.  


βαγγέλη νομίζω ότι το κατάλαβα (αλλά μάλλον μπέρδεψα τους υπόλοιπους   ). θενκς!!!

[atalanta]

δες λιγο σελιδα 208 στο βιβλιο.

το παραδειγμα 3.6.1 τα λεει πολυ ξεκαθαρα

ωραία. λέει στην 209 διαγράφω απο τη γραμματικη τους κενους κανονες και διαγραφει τον S->e) . αυτός γιατί θεωρείται κενός??? κενοι κανονες είναι της μορφης Α->ε αν δεν κανω λαθος...

Οι κενοί κανόνες είναι εξ ορισμού οι κανόνες τύπου A ->e, όπου Α ένα μη τερματικό σύμβολο ( το λέει και στις σημειώσεις, 3η σενότητα, σελίδα 15).

άρα δηλαδή δεν ισχύει αυτό που λέει στο βιβλίο ότι ο Σ->ε) είναι κενός.  


βαγγέλη νομίζω ότι το κατάλαβα (αλλά μάλλον μπέρδεψα τους υπόλοιπους   ). θενκς!!!

στο βιβλιο λεει"(ο μονος που υπαρχει ειναι ο S->e) η παρενθεση δεν ειναι απο τον κανονα σωστα ειναι στο βιβλιο

[christinette]

στο βιβλιο λεει"(ο μονος που υπαρχει ειναι ο S->e) η παρενθεση δεν ειναι απο τον κανονα σωστα ειναι στο βιβλιο

interesting... thanks και γι'αυτο.

[edenaxas]

πειτε λιγο στα γρηγορα

1. a*b* "τομή" b*c* = O Σ/Λ
2. b*a* "τομη" a*b* = a* "ενωση" b* Σ/Λ
3. a* "τομή" a*b* = e Σ/Λ
4. a* "τομή" b* = O Σ/Λ

και πανω κατω τη λογική

[AZMAGILLIAN]

 
εγω το καταλαβαινω ως εξης
οταν θες να διαγραψεις τους κανονες προς το κενο
1) βρισκεις ποιες καταστασεις με ενα ή περισσότερα βήματα οδηγούν στο e π.χ Α και S
2)αυτες τισ καταστασεις τις κρατας σε ενα συνολο για να θυμασαι εστω π.χ.Ε=[Α,S]
3)διαγραφεις ολους τους κανονες προς το κενό
4)παιρνεις ενα ενα τα στοιχεία του Ε και ελέγχεις αν στους κανόνες που εμειναν υπάρχουν σε κάποιο δεξί μέρος(με 2 γραμματα)
αν ναι τότε για αυτόν τον κανόνα θα προσθέσεις τον ίδιο χωρίς αυτό το σύμβολο αυτό π.χ. αν εχεις Β->ΑC θα προσθέσεις
τον Β->C χωρίς δηλ. το Α που ειναι στο συνολο Ε
ελπιζω να βοηθησα

[ΚΗΜΜΥ]

1 κ 4 ειναι Λ γιατι ειναι Σ το 3
αν δεν παρεις τπτ απο τα * θα εχεις και στις δυο μεριες e που δεν ειναι το κενο συνολο

[ΚΗΜΜΥ]

Για το 2
το πρωτο συνολο το βγαζω {e,b,bb,a,aa,ba,bba,baa...}
το δευτερο                         {e,a,aa,b,bb,ab,aab,a,...}
αρα για σωστο μου φαινεται