Re: FSM's to RM's

Article View: comp.theory

Article #1840

#1840

From: RichardPuchmayer
Date: Tue, 25 Jun 1991 13:34

15 lines
1227 bytes

huw@siesoft.co.uk (Huw Roberts) writes:

>I'm afraid I don't know what a PDA is.  (Pseudo Deterministic Automoton :-) ?)

    Push Down Automaton. (A FSM with a stack).

>Cheers,  Huw

    Happy hunting,
        Richard.
--
Richard Puchmayer == puchm@cutmcvax.cs.curtin.edu.au   | Some of us are poets,
Masters Student at Curtin University of Technology, WA.|  some of us are not!
-------------------------------------------------------+------------------------
I know nothing, so can hold no opinions for myself or others...

Technical Details

Message-ID: <puchm.677856871@cutmcvax>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!samsung!uunet!munnari.oz.au!uniwa!cc.curtin.edu.au!cutmcvax!puchm

References: <3032@puck.sw.mcc.com> <16926@helios.TAMU.EDU> <2386@riddler.tegra.COM> <1991Jun24.130028.19598@siesoft.co.uk>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!samsung!uunet!munnari.oz.au!uniwa!cc.curtin.edu.au!cutmcvax!puchm
From: puchm@cutmcvax.cs.curtin.edu.au (RichardPuchmayer)
Newsgroups: comp.theory
Subject: Re: FSM's to RM's
Keywords: finite state machines register machines
Message-ID: <puchm.677856871@cutmcvax>
Date: 25 Jun 91 13:34:31 GMT
References: <3032@puck.sw.mcc.com> <16926@helios.TAMU.EDU> <2386@riddler.tegra.COM> <1991Jun24.130028.19598@siesoft.co.uk>
Sender: news@cutmcvax.cs.curtin.edu.au (Usenet News System)
Organization: Curtin University of Technology, Computing Science
Lines: 15
Nntp-Posting-Host: cutmcvax.cs.curtin.edu.au

Reply to Parent Message