On ground word problem of term equation systems
We give semi-decision procedures for the ground word problem of variable preserving term equation systems and term equation systems. They are natural improvements of two well known trivial semi-decision procedures. We show the correctness of our procedures.
Elmentve itt :
Szerző: | Vágvölgyi Sándor |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2015
|
Sorozat: | Acta cybernetica
22 No. 2 |
Kulcsszavak: | Egyenletmegoldás, Egyenletrendszer |
Tárgyszavak: | |
doi: | 10.14232/actacyb.22.2.2015.16 |
Online Access: | http://acta.bibl.u-szeged.hu/36293 |
Hasonló tételek
-
Decidability questions for term rewriting systems and tree transducers
Szerző: Gyenizse Pál
Megjelent: (1999) -
Positive ground state of coupled planar systems of nonlinear Schrödinger equations with critical exponential growth
Szerző: Chen Jing, et al.
Megjelent: (2022) -
Semilinear heat equation with singular terms
Szerző: Ould Khatri Mohamed Mahmoud, et al.
Megjelent: (2022) -
Complexity of problems concerning reset words for some partial cases of automata
Szerző: Martyugin Pavel
Megjelent: (2009) -
Alphabetical satisfiability problem for trace equations
Szerző: Breveglieri Luca, et al.
Megjelent: (2009)