Deterministic context-free language

Results: 19



#Item
1Models of computation / Formal languages / Theoretical computer science / Pushdown automaton / Automata theory / Deterministic pushdown automaton / Computability / Language / Deterministic context-free language / Deterministic automaton / Culture / NPDA

Simulation of Two-Way Pushdown Automata Revisited Robert Gl¨uck DIKU, Dept. of Computer Science, University of Copenhagen Dedicated to David A. Schmidt on the Occasion of his 60th Birthday

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-09-22 20:46:25
2Programming language implementation / Software engineering / Parsing / XML / LL parser / LR parser / Document Type Definition / Context-free grammar / Deterministic context-free grammar / Formal languages / Computing / Compiler construction

Foundations of Fast Communication via XML Welf Löwe, Markus L. Noga, Thilo S. Gaul Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germany E-mail: {loewe |

Add to Reading List

Source URL: welf.se

Language: English - Date: 2013-04-23 05:41:26
3Mathematics / Deterministic pushdown automaton / Parsing / Computability / Context-free grammar / Context-free language / Formal grammar / Finite-state machine / Recursive language / Formal languages / Theoretical computer science / Theory of computation

Security Applications of Formal Language Theory Dartmouth Computer Science Technical Report TR2011-709 Len Sassaman, Meredith L. Patterson, Sergey Bratus, Michael E. Locasto, Anna Shubina

Add to Reading List

Source URL: langsec.org

Language: English - Date: 2011-12-01 11:57:54
4Mathematics / Computer science / Pumping lemma for regular languages / Deterministic finite automaton / Nondeterministic finite automaton / Pumping lemma for context-free languages / Regular language / Regular expression / String / Formal languages / Automata theory / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Solution Key Student ID: 1: 30

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-21 17:50:43
5Formal languages / Computer science / Deterministic pushdown automaton / Ω-automaton / Pushdown automaton / Omega language / Nondeterministic finite automaton / Context-free language / Regular language / Automata theory / Theoretical computer science / Models of computation

Regularity Problems for Weak Pushdown ω-Automata and Games Extended VersionChristof L¨oding and Stefan Repke⋆ Lehrstuhl f¨ ur Informatik 7, RWTH Aachen, Germany

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-09-03 08:07:06
6Models of computation / Computer science / Software engineering / Regular language / Deterministic finite automaton / Context-free grammar / Nondeterministic finite automaton / Regular expression / Book:Theory Of Computation / Automata theory / Formal languages / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-10 23:13:26
7Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Computability / Deterministic pushdown automaton / Context-free language / Pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Using JFLAP to Interact with Theorems in Automata Theory Eric Gramond and Susan H. Rodger Duke University, Durham, NC [removed] Abstract

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1999-01-05 11:27:33
8DC3 / Forensic science / The American Society of Crime Laboratory Directors / Evidence / Science / Knowledge / Computer crimes / Department of Defense Cyber Crime Center / Deterministic context-free language

FORENSIC SERVICE REQUEST The customer agrees that by submitting this request, the laboratory will select the technical procedures needed to complete the request. 1. Submitting Agency: 3. Request

Add to Reading List

Source URL: www.dc3.mil

Language: English - Date: 2014-04-18 13:34:05
9The American Society of Crime Laboratory Directors / Science / Knowledge / Department of Defense Cyber Crime Center / Deterministic context-free language / SC / Forensic science

DCFL Fm 1 - ExamReqForm IAMod v1.0

Add to Reading List

Source URL: www.dc3.mil

Language: English - Date: 2014-02-06 09:36:25
10Models of computation / Computer science / Context-free language / Deterministic pushdown automaton / Pushdown automaton / Context-free grammar / Theory of computation / SC / CYK algorithm / Formal languages / Theoretical computer science / Automata theory

Theory of computation: Summary of main concepts 5. Context-free languages, grammars and pushdown automata fsm

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-11-28 16:45:10
UPDATE