| View previous topic :: View next topic |
| Author |
Message |
Aviar³ Grandmaster Cheater
Reputation: 50
Joined: 03 Jan 2008 Posts: 655 Location: Canada
|
Posted: Thu Mar 17, 2011 5:31 pm Post subject: Slugsnack |
|
|
G = (N, T, P, S)
Why the fuck do I have to put epsilon as S->epsilon to include it in a grammar instead of just sticking it in language N? Also, questions about syntax and semantics in automatas, at least thats what it is called here.
My half assed guess, by sticking it in S instead of N, epsilon becomes part of the automata, but not an actual portion of the language. Thus, the machine will recognize epsilon, but it is not formally included in the language. Sort of how compilers have a gray area.
_________________
This is the inception of deception, checking the depth of your perception.
 |
|
| Back to top |
|
 |
Slugsnack Grandmaster Cheater Supreme
Reputation: 71
Joined: 24 Jan 2007 Posts: 1857
|
Posted: Thu Mar 17, 2011 5:35 pm Post subject: |
|
|
i am so sorry. i did compilers course last year and have forgotten that stuff now. i think it's for drawing those graph things right ? i thought the epsilons are for humans where you minimize it and shit with some algorithm.
i do remember reading a really good book on it. if you remind me tomorrow i'll try to give you the name of the book
|
|
| Back to top |
|
 |
Aviar³ Grandmaster Cheater
Reputation: 50
Joined: 03 Jan 2008 Posts: 655 Location: Canada
|
Posted: Thu Mar 17, 2011 5:36 pm Post subject: |
|
|
Will do, thanks.
_________________
This is the inception of deception, checking the depth of your perception.
 |
|
| Back to top |
|
 |
Slugsnack Grandmaster Cheater Supreme
Reputation: 71
Joined: 24 Jan 2007 Posts: 1857
|
Posted: Thu Mar 17, 2011 5:37 pm Post subject: |
|
|
| but if you do get stuck on other modules or want to clear things up, i could probably help you out with those since you seem willing to learn
|
|
| Back to top |
|
 |
Aviar³ Grandmaster Cheater
Reputation: 50
Joined: 03 Jan 2008 Posts: 655 Location: Canada
|
Posted: Thu Mar 17, 2011 5:45 pm Post subject: |
|
|
From where I am now, I only have trouble with that and P, the rewrite rules explanation is shit.
_________________
This is the inception of deception, checking the depth of your perception.
 |
|
| Back to top |
|
 |
|