Church-Rosser codes

DOI10.1007/3-540-60693-9_23zbMath1398.94148OpenAlexW1481297400MaRDI QIDQ4608513

Volodymyr Oleshchuk

Publication date: 21 March 2018

Published in: Cryptography and Coding (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60693-9_23

Mathematics Subject Classification ID

Cryptography (94A60) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems
• Complexity of certain decision problems about congruential languages
• Thue systems as rewriting systems
• Confluent and Other Types of Thue Systems

This page was built for publication: Church-Rosser codes