Complexity of input-driven pushdown automata

Alexander Okhotin, Kai Salomaa · ACM SIGACT News · 2014

column Share on Complexity of input-driven pushdown automata Authors: Alexander Okhotin University of Turku, Turku, Finland University of Turku, Turku, FinlandView Profile , Kai Salomaa Queen's University, Kingston, Ontario, Canada Queen's University, Kingston, Ontario, CanadaView Profile Authors Info & Claims ACM SIGACT NewsVolume 45Issue 2June 2014 pp 47–67https://doi.org/10.1145/2636805.2636821Online:09 June 2014Publication History 29citation159DownloadsMetricsTotal Citations29Total Downloads159Last 12 Months7Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

Read the paper · More papers on PaperTik