> From: Raul Miller <[email protected]>
>
> On Fri, Oct 9, 2009 at 2:28 AM, Oleg Kobchenko wrote:
>
> > It should be possible to have a generic PDA working similarly to
> > FSA as implemented in dyadic ;: .
>
> I am not quite sure how this would work.
PDA is a FSA with stack. Compared to FSA (;:), the parameters
to PDA would mean: y stream of tokens; m mapping from tokens
to input alphabet; s has to be 5-dimensional 3-column matrix
to accommodate the stack symbol input (outermost) and an additional
column as a symbol to be placed on stack--a parameter to the
emit function; and an additional parameter for the contents of stack.
The "emit" functions has to be extended with stack operations:
push a parameter, pop or replace--these need to be thought through,
as well as the form of the output (possibly a postfix notation).
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
