Abstrakt. Synkrona Kleene algebra (SKA) är en decidable ram som kombinerar Kleene algebra (KA) med en synkrony modell av konvergens. Element av SKA kan ses som processer som äger rum inom en bestämd diskret tidsram och som vid varje tidpunkt steg, kan utföra en eller flera grundläggande åtgärder eller sedan komma till ett stopp. Den synkrona Kleene algebran med test (SKAT) kombinerar SKA med en boolesk algebra. Båda algebras introducerades av Prisacariu, som bevisade ekvationsteorins decidability, genom ett Kleene-teorem baserat på den klassiska Thompson ε-NFA-konstruktionen. Med hjälp av begreppet partiella derivat lägger vi fram ett nytt beslutsförfarande för likvärdighet mellan SKA-termer. Resultaten utökas för SKAT med tanke på automata med övergångar märkta av Booleska uttryck istället för atomer. Detta arbete fortsätter tidigare forskning som gjorts för KA och KAT, där derivatbaserade metoder användes i genomförbara algoritmer för att testa termer ekvivalens.
Prisacariu axiomatized SKA och utökade den till Synkrona Kleene Algebra med tester (SKAT); andra föreslog Brzozuski-typ derivat av SKA-och SKAT-uttryck REF.
Deciding Synchronous Kleene Algebra with Derivatives
{'venue': 'CIAA', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}