IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

New Galois connections:Programming algebra
Does the following Galois connection hold?


x and y are a elements of the set of languages.i.e x and y are sets of words

P is the function from languages to languages and returns the set of all prefixes of words in a given language.

P.x is a subset of y = x is a subset of P.y

the "= " symbol means is "equivelent to"
Michel Houston
New Whew, had to re-read that one 3 times...
and I'm still not sure I fully understand it.

Back to my comp. theory classs, I'd say an example would be

X = B* (ie: Null, B, BB, BBB, BBBB, etc).
Y = B*C* (ie: Null, B, C, BC, BBC, BCC, BBCC, etc).

and the premise is for P which returns the set of all prefixes for a given language.

(Oops, we forgot a step, let's say our language is the element = {A, B, C})

The question you are asked to prove is
    Given P(X) is a subset of Y, is that equivalent to X is a subset of P(Y).

So, would P(X) == [A|B|C]*B*
and would P(Y) == [A|B|C]*B*C* ?

New What's the permutation group here?
-drl
     Galois connections:Programming algebra - (galois) - (2)
         Whew, had to re-read that one 3 times... - (Simon_Jester)
         What's the permutation group here? -NT - (deSitter)

We can probably skip drugs and prostitution, but the mortgage business looks good.
46 ms