streamreasoning / RSP-QL

A home of RSP-QL syntax and semantics discussion
Apache License 2.0
18 stars 14 forks source link

Discuss the practical uses of isomorphism #57

Open greenTara opened 8 years ago

greenTara commented 8 years ago

The various theoretical concepts of isomorphism are introduced in the Abstract Syntax and Semantics document to support the definitions of window functions and entailments. The practical side of isomorphism is out of scope for this document, but is worthy of discussion somewhere. E.g. under what circumstances is isomorphism decidable? This appears to be the case iff the stream is finite.