Skip to main content
Computer Science

Return to Question

Tweeted twitter.com/#!/StackCompSci/status/451267960485990400
deleted 42 characters in body; edited tags; edited title
Source Link
Raphael
Raphael
  • 72.9k
  • 30
  • 181
  • 393

PDA And What is Finite Automata Bowl..?

I was trying to find info about this Finite Automata type FAB (Finite Automata Bowl) and wasn't able to find a lot. It is basically the rules that are apply to PDA are apply to FAB except you drop the temporal order of the stack. So instead of being restricted to only removing the top symbol of the stack, you can remove any symbol of the bowl. The

The question is, isdoes there exist a CFcontext-free language that is notnot accepted by an FAB?? Thanks for whoever can help! much appreciated!

PDA And Finite Automata Bowl..?

I was trying to find info about this Finite Automata type FAB (Finite Automata Bowl) and wasn't able to find a lot. It is basically the rules that are apply to PDA are apply to FAB except you drop the temporal order of the stack. So instead of being restricted to only removing the top symbol of the stack, you can remove any symbol of the bowl. The question is, is there exist a CF language that is not accepted by FAB?? Thanks for whoever can help! much appreciated!

What is Finite Automata Bowl?

I was trying to find info about this Finite Automata type FAB (Finite Automata Bowl) and wasn't able to find a lot. It is basically the rules that apply to PDA apply to FAB except you drop the temporal order of the stack. So instead of being restricted to only removing the top symbol of the stack, you can remove any symbol of the bowl.

The question is, does there exist a context-free language that is not accepted by an FAB?

Source Link
Jackie
Jackie
  • 51
  • 1

PDA And Finite Automata Bowl..?

I was trying to find info about this Finite Automata type FAB (Finite Automata Bowl) and wasn't able to find a lot. It is basically the rules that are apply to PDA are apply to FAB except you drop the temporal order of the stack. So instead of being restricted to only removing the top symbol of the stack, you can remove any symbol of the bowl. The question is, is there exist a CF language that is not accepted by FAB?? Thanks for whoever can help! much appreciated!