Safety in grammatical protection systems

DOI10.1007/BF00977968zbMath0535.68008MaRDI QIDQ3319763

Timothy A. Budd

Publication date: 1983

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

zbMATH Keywords

context free languagesoperating systemsprotection systemsextended safety question

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Theory of operating systems (68N25)

Related Items (2)

On complexity of grammars related to the safety problem ⋮ Creation and reflexive rights in grammatical protection systems

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

This page was built for publication: Safety in grammatical protection systems