The Thue problem and logical specifications of derivation in formal systems

DOI10.1007/BF02742276MaRDI QIDQ1582908zbMATH OpenFDO

Authors Alhi Adnan, A. I. Provotar'

Publication date 13 May 2001

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

D0L-systems

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• scientific article; zbMATH DE number 2051154
• Word problem for deterministic and reversible semi-Thue systems
• scientific article; zbMATH DE number 522839
• A finite Thue system with decidable word problem and without equivalent finite canonical system
• scientific article; zbMATH DE number 3872713

This page was built for publication: The Thue problem and logical specifications of derivation in formal systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582908)