pyro Δημοσ. 2 Απριλίου 2003 Δημοσ. 2 Απριλίου 2003 re paides ti paizei me ta automata? exei kaneis kana url kana site pou na ejhgei panw katw ti paizei? thanks!
pyro Δημοσ. 2 Απριλίου 2003 Μέλος Δημοσ. 2 Απριλίου 2003 googlara merika, basika brhka auto: http://www.cs.may.ie/~jpower/Courses/parsing/node1.html ama jerei kanei tipota plz peite!
Causabon Δημοσ. 2 Απριλίου 2003 Δημοσ. 2 Απριλίου 2003 Ένα αυτόματο Α αποτελείται από ένα αλφάβητο εισόδου Χ, ένα πεπερασμένο σύνολο Q τα στοιχεία του οποίου ονομάζονται εσωτερικές καταστάσεις του αυτόματου, μια διακεκριμένη εσωτερική κατάσταση q0 που τη λέμε αρχική και ένα σύνολο T υποσύνολο Q από εσωτερικές καταστάσεις που ονομάζονται τελικές. Η λειτουργία του αυτόματου περιγράφεται από μια συνάρτηση δ:QxX -> Q που η σημασία της είναι η εξής: αν το αυτόματο βρίσκεται στην εσωτερική κατάσταση q και το τροφοδοτήσουμε με ένα γράμμα xεX, τότε θα πάει στην εσωτερική κατάσταση δ(q,x). Kλείνω με το εξής. Αν θες εργασία πάνω σε γλώσσες/αυτόματα/μηχανές/γραμματικές/compilers κλπ, είμαι πρόθυμος να στην κάνω με το ευτελές ποσό των 3000 ευρώ. Καζ, στη διάθεσή σας.
pyro Δημοσ. 2 Απριλίου 2003 Μέλος Δημοσ. 2 Απριλίου 2003 ah, nice, basika autos pou mas kanei to lecture einai "kapws" euxaristw gia thn katatophsh, na dw ti 0a kanw edw xamw...! <img src="http://www.insomnia.gr/ubbthreads/images/graemlins/grin.gif" alt="" />
Causabon Δημοσ. 2 Απριλίου 2003 Δημοσ. 2 Απριλίου 2003 Ρε συ, αν όντως έχεις ανάγκη πες μας *ακριβώς* τι θες και άμα μπορούμε θα σε βοηθήσουμε. Μη μας τη λες και από πάνω ότι είμαστε "κάπως"!!! Και επίσης αν δεν καταλαβαίνεις κάτι ή σου ξυνίζει κάτι από μεριά μου, να το εκλαμβάνεις ως χιούμορ. Γιου νόου;
pyro Δημοσ. 2 Απριλίου 2003 Μέλος Δημοσ. 2 Απριλίου 2003 to "kapws" phgenei ston typo pou mas kanei ma0hmatika sto sxoleio, kai oxi se esena! sorry ama to peires prosblhtika! twra, mas exei dyo automata, sto ena exei titlo "fa=evena", kai sto deutero "fa=endb" alla den katalabainw ti shmenei!
Causabon Δημοσ. 2 Απριλίου 2003 Δημοσ. 2 Απριλίου 2003 Εγώ συγγνώμη που σε παρεξήγησα. Πέρα από τα "fa=evena", "fa=endb", τι ακριβώς σας ζητάει;
pyro Δημοσ. 2 Απριλίου 2003 Μέλος Δημοσ. 2 Απριλίου 2003 EVENA accepts the language of all atrings (over the alphabet Σ = {a b}) containing an even number of "a"'s. ENDB accepts the language of all strings over Σ which end with the letter "b". question 1: use the state elimination algorithm from Kleene's Theorem to construct a regular expression for each the above two FA's. (just putting forward a regular expression, even if it is correct, wont be acceptable. you have to use the said algorithm in a reasoned manner to get credit for your answer) question 2 using the proof of Kleene's Theorem, costruct an FA for the intersection language of the two FA's EVENA and ENDB.Also draw the transition graph of the resulting FA. question 3 Based on your result in question 2, or otherwise, costruct an FA for the union language of the two FA's EVENA and ENDB. Also draw the transition graph of the resulting FA. apla den jerw apo na arxisw, kai apo ta notes tou den katalabainw kai tipota! upoadara edw ta fa, sorry pou einai xalia alla to scaner den 0elei na doulepsei!
Causabon Δημοσ. 2 Απριλίου 2003 Δημοσ. 2 Απριλίου 2003 Το θεώρημα του Κλην λέει ότι μια γλώσσα είναι αναγνωρίσιμη αν-ν είναι ρητή. Δυστυχώς κατέχω μόνο την ελληνική ορολογία και όχι την αγγλική. Αν είχα μια ιδέα από τις σημειώσεις σου θα σε βοηθούσα. Τα αυτόματα τι είναι; ασύγχρονα; μη-προσδιοριστά; Έχετε κάνει για το συντακτικό μονοειδές μιας γλώσσας; Πάντως δες την απόδειξη του θεωρήματος: Κάπως έτσι θα κατασκευάζεται η λύση. ... edit Κάτσε, γιατί τώρα είδα το rar, θα επανέλθω.
pyro Δημοσ. 2 Απριλίου 2003 Μέλος Δημοσ. 2 Απριλίου 2003 ok, kai pali euxaristw <img src="http://www.insomnia.gr/ubbthreads/images/graemlins/grin.gif" alt="" />
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.