word 2007 smart art

[Kuciwalker]

A few of the Smart Art styles in Word 2007 say that they are good for showing nonlinear processes. Unfortunately, I can't seem to figure out how to actually make the process nonlinear. Anyone tried to do this and figured it out?`

[Kuciwalker]

Also, is there a simple algorithm for translating a deterministic finite automaton into a regex?

[Asher]

I'll answer your Word 2007 question when I am home.

As for your CS question -- yes, is it not intuitive when you look at and interpret the DFA?

[Asher]

The question tickles me because normally people have problems in mapping a regex to a DFA, not vice versa.

[Asher]

...or are you referring to a software approach? If so it becomes simple graph theory. Google Kleene's Algorithm as a start.

[Kuciwalker]

We have to construct a DFA and regex that accepted all binary strings divisible by three. A DFA is trivial to construct. The regex is non-obvious to me.

I've got something like this so far: 0*(1(00)*1)*(1(1(00)*1)*0(00)*1(1(00)*1)*0(00)*1(1 (00)*1)*)*(1(00)*1)*0*

Hm, that actually looks like it's the complete answer... thanks

[Kuciwalker]

re: Kleene's: interesting

[Asher]

Originally posted by Kuciwalker
We have to construct a DFA and regex that accepted all binary strings divisible by three. A DFA is trivial to construct. The regex is non-obvious to me.

I've got something like this so far: 0*(1(00)*1)*(1(1(00)*1)*0(00)*1(1(00)*1)*0(00)*1(1 (00)*1)*)*(1(00)*1)*0*

Hm, that actually looks like it's the complete answer... thanks

Now reduce it and eliminate states.

Parsing a regular expression from viewing a DFA is something that you get more comfortable with time. Later on it's pretty essential.

[LordShiva]

Format the arrows to point where you want them to (click and rotate in Circular Bending Process, for example).

[Asher]

Re: word 2007 smart art

Originally posted by Kuciwalker
A few of the Smart Art styles in Word 2007 say that they are good for showing nonlinear processes. Unfortunately, I can't seem to figure out how to actually make the process nonlinear. Anyone tried to do this and figured it out?`

What is a non-linear process?

You mean like a flowchart with branching?

[Kuciwalker]

Yep. Specifically, a DFA

LS's solution doesn't seem to work.

It seems entirely possible that the smart art can't do it at this time

[LordShiva]

Maybe change the default arrow shapes to more useful ones?

[Asher]

Originally posted by Kuciwalker
Yep. Specifically, a DFA

LS's solution doesn't seem to work.

It seems entirely possible that the smart art can't do it at this time

This is the kind of stuff Visio is made for.

Get Visio 2007.