Safety in grammatical protection systems
From MaRDI portal
Publication:3319763
DOI10.1007/BF00977968zbMath0535.68008MaRDI QIDQ3319763
Publication date: 1983
Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68N25: Theory of operating systems
Related Items
Creation and reflexive rights in grammatical protection systems, On complexity of grammars related to the safety problem
Cites Work
- Unnamed Item
- Theft and conspiracy in the Take-Grant protection model
- General context-free recognition in less than cubic time
- Relationships between nondeterministic and deterministic tape complexities
- Formal Models of Capability-Based Protection Systems
- Protection in operating systems
- Polynomial Algorithms for Deterministic Pushdown Automata