boolean operations
Recently Published Documents


TOTAL DOCUMENTS

230
(FIVE YEARS 27)

H-INDEX

24
(FIVE YEARS 3)

2021 ◽  
Author(s):  
Martin Kutrib ◽  
Andreas Malcher ◽  
Christian Schneider

AbstractWe investigate finite automata whose state graphs are undirected. This means that for any transition from state p to q consuming some letter a from the input there exists a symmetric transition from state q to p consuming a letter a as well. So, the corresponding language families are subregular, and in particular in the deterministic case, subreversible. In detail, we study the operational descriptional complexity of deterministic and nondeterministic undirected finite automata. To this end, the different types of automata on alphabets with few letters are characterized. Then, the operational state complexity of the Boolean operations as well as the operations concatenation and iteration is investigated, where tight upper and lower bounds are derived for unary as well as arbitrary alphabets under the condition that the corresponding language classes are closed under the operation considered.


Author(s):  
Sheung Wai Chan ◽  
Yiu-Ming Cheung

The existing image retrieval methods generally require at least one complete image as a query sample. From the practical point of view, a user may not have an image sample in hand for query. Instead, partial information from multiple image samples would be available. This paper therefore attempts to deal with this problem by presenting a novel framework that allows a user to make an image query composed of several partial information extracted from multiple image samples via Boolean operations (i.e. AND, OR and NOT). Based on the request from the query, a Descriptor Cluster Label Table (DCLT) is designed to efficiently find out the result of Boolean operations on partial information. Experiments show the promising result of the proposed framework on commodity query and criminal investigation, respectively, although it is essentially applicable to different scenarios as well by changing descriptors.


2021 ◽  
Vol 42 (1) ◽  
pp. 014102
Author(s):  
Jiajuan Shi ◽  
Ya Lin ◽  
Tao Zeng ◽  
Zhongqiang Wang ◽  
Xiaoning Zhao ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document