Affine extensions of integer vector addition systems with states

We study the reachability problem for affine ℤ-VASS, which are integer vector addition systems with states in which transitions perform affine transformations on the counters. This problem is easily seen to be undecidable in general, and we therefore restrict ourselves to affine ℤ-VASS with the fini...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид: Blondin, M, Haase, C, Mazowiecki, F, Raskin, M
Формат: Journal article
Хэл сонгох:English
Хэвлэсэн: Logical Methods in Computer Science 2021