No label defined (Q3769956)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4028889
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4028889 |
Statements
1986
0 references
while program
0 references
equivalence problem
0 references
logic of programs
0 references
nonstandard logic
0 references
0.7656881213188171
0 references
0.7595540285110474
0 references
[For the entire collection see Zbl 0593.00024.] Within a given class of structures two equivalent programs obviously yield the same theory on their before-after behaviors. The converse was investigated by \textit{J. A. Bergstra}, \textit{J. Tiuryn} and \textit{J. V. Tucker} [Theor. Comput. Sci. 17, 113-149 (1982; Zbl 0474.68017)] and \textit{A. R. Meyer} and \textit{J. Y. Halpern} [J. Assoc. Comput. Mach. 29, 555-576 (1982; Zbl 0478.68009)]. This paper obtains similar results in the nonstandard case. The author also considers the relationship between the standard and nonstandard logics.
0 references