We define alternating multihead finite automata, a generalization of nondeterministic multihead finite automata based on the alternating Turing machine model introduced by Chandra, ... between the classes of languages accepted by alternating multihead finite automata and the classes accepted by deterministic and nondeterministic multihead finite automata and pushdown automata. We also examine basic questions about alternating multihead finite automata (for example, are k + 1 heads ... of the classes of languages accepted by alternating multihead finite automata. As corollaries to our results about ...
Tópico(s): Machine Learning and Algorithms
1988 - Elsevier BV | Theoretical Computer Science
Yijia Zhang, Hongfei Lin, Zhihao Yang, Jian Wang, Yuanyuan Sun,
... pharmacological and clinical research. Deep context representation and multihead attention are recent developments in deep learning and ... sentence representation based on the sentence context. The multihead attention mechanism can effectively learn the important features ... relatively important features. Integrating deep context representation and multihead attention with a neural network-based model may ... CPI extraction based on deep context representation and multihead attention. Our model mainly consists of the following ...
Tópico(s): Machine Learning in Bioinformatics
2019 - University of Oxford | Database
... heads are better than k for one-way multihead pushdown (resp. stack) automata if they do not ... the input string. In addition, for two-way multihead pushdown (resp. stack) automata, “hardest languages” are described. It is also shown that for two-way multihead pushdown (resp. stack) automata there is a language ... be written as L+ for some one-way multihead pushdown (resp. stack) automaton language L, where L+ = { ...
Tópico(s): Logic, programming, and type systems
1983 - Elsevier BV | Journal of Computer and System Sciences
Pierluigi Frisco, Óscar H. Ibarra,
... better than k heads. We also study stateless multihead pushdown automata in their two-way and one- ... heads. Finally, we give some characterizations of stateless multihead finite and multihead pushdown automata.
Tópico(s): Cellular Automata and Applications
2009 - Springer Science+Business Media | Lecture notes in computer science
... an automatic surface mounting machine equipped with a multihead turret. We solved the problem by using the ... with one head as an approximation to the multihead case. We devised a heuristic algorithm to solve ... one head and used it to solve the multihead problem. Computational experiences on some real world and ... head problem also solves the problem with a multihead as well.
Tópico(s): Smart Parking Systems Research
1996 - Taylor & Francis | International Journal of Production Research
Pingki Datta, Salah A. Faroughi,
... this issue, in this study, we present a multihead LSTM model that learns a number of hypotheses and aggregates them for prognostic prediction tasks. The multihead LSTM model is comprised of four LSTM models ... are employed to assess the performance of the multihead LSTM model predictions against the ground truth. The results show that the proposed multihead LSTM method is effective to forecast the soil ...
Tópico(s): Hydrological Forecasting Using AI
2023 - Elsevier BV | Geoderma
... the family of languages recognized by two-way multihead finite automata. Attention here is restricted to those multihead automata which may only reverse each head a ... too complex to be recognized by these restricted multihead automata are obtained.
Tópico(s): DNA and Biological Computing
1974 - Academic Press | Information and Control
Multihead tree machines and multihead multidimensional machines are used to develop new methods for minimizing access pointers into trees and arrays. Every multihead tree machine of time complexity t ( n ) can ... log t(n) log log t ( n )). Every multihead e -dimensional machine of time complexity t ( n ) ...
Tópico(s): semigroups and automata theory
1984 - Elsevier BV | Journal of Computer and System Sciences
Hiroshi Matsuno, Katsushi Inoue, Hiroshi Taniguchi, Itsuo Takanami,
This paper introduces the alternating simple multihead finite automaton (ASPMHFA), which can be considered as an alternating version of a simple multihead finite automaton (SPMHFA). We first show that ASPMHFA's are equivalent to ordinary alternating multihead finite automata. We investigate a relationship among the ...
Tópico(s): DNA and Biological Computing
1985 - Elsevier BV | Theoretical Computer Science
Óscar H. Ibarra, Bala Ravikumar,
This work is concerned with 1-way multihead finite automata (FA), both deterministic and nondeterministic, in which the symbol under only one head controls its move. We call such a FA a partially blind multihead FA. We show some results regarding the decision problems and closure properties of blind multihead DFA and NFA. We also compare these devices ...
Tópico(s): DNA and Biological Computing
2006 - Elsevier BV | Theoretical Computer Science
Enrique Del Castillo, Alessia Beretta, Quirico Semeraro,
Multihead weighing machines are ubiquitous in industry for fast and accurate packaging of a wide variety of ... a major impact on the performance of a multihead weighing machine. Each cycle, the machine fills a ... can result in substantial savings for users of multihead weighing machines. Alternatively, the analysis presented could be ...
Tópico(s): Advanced Multi-Objective Optimization Algorithms
2016 - Elsevier BV | European Journal of Operational Research
Amandeep Singh Bhatia, Ajay Kumar,
... two-way quantum finite automata named two-way multihead quantum finite automata. A two-way quantum finite ... finite automata can be recognized by two-way multihead quantum finite automata with two heads. Furthermore, it ... investigated that quantum variant of two-way deterministic multihead finite automata takes less number of heads to ...
Tópico(s): Quantum-Dot Cellular Automata
2019 - EDP Sciences | RAIRO - Theoretical Informatics and Applications
Jian Wang, Xiaoyu Chen, Zhang Yu, Yijia Zhang, Jiabin Wen, Hongfei Lin, Zhihao Yang, Xin Wang,
... based on the graph convolutional network (GCN) and multihead attention, which makes use of the dependency syntactic ... representation of the document-level dependency graph. The multihead attention mechanism is employed to learn the relatively ... CDR extraction. Both the deep context representation and multihead attention are helpful in the CDR extraction task.
Tópico(s): Advanced Text Analysis Techniques
2020 - JMIR Publications | JMIR Medical Informatics
Produção Nacional
Revisado por pares
Leonardo Ercolin Filho, Edson Aparecido Mitishita, Ana Paula Kersting,
An aerial multihead camera consists of a photogrammetric system composed of multiple cameras, which are mounted together in a main structure. ... of the system geometric calibration. Usually, the aerial multihead camera manufacturers perform the geometric calibration using laboratory ... to present an in-flight calibration methodology for multihead camera systems and its assessment for DG applications. ...
Tópico(s): Optical measurement and interference techniques
2017 - Institute of Electrical and Electronics Engineers | IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
... accomplish this characterization, equality sets are related to multihead and multitape Post machines operating in real time. ... Post tapes as storage tapes, which in the multihead version are scanned from left to right by ... are obtained, and it is shown that for multihead and multitape Post machines linear time is no ...
Tópico(s): Machine Learning and Algorithms
1980 - Elsevier BV | Journal of Computer and System Sciences
Katsushi Inoue, Itsuo Takanami, Akira Nakamura, Tadashi Ae,
... powers of various types of simple one-way multihead finite automata. It is shown that (1)for ... properties for various types of simple one-way multihead finite automata are investigated. Finally, we demonstrate that ...
Tópico(s): DNA and Biological Computing
1979 - Elsevier BV | Theoretical Computer Science
William J. MacIntyre, Gopal B. Saha, Raymundo T. Go,
... would be gained by the use of the multihead cameras. For the busy laboratories, however, the increased ... throughput would be the primary advantage of the multihead systems. Dual LFOV systems offer an advantage in ... will gravitate to the dedicated two and three multihead system, particularly with the increasing applications of both ...
Tópico(s): Lung Cancer Diagnosis and Treatment
1994 - Elsevier BV | Seminars in Nuclear Medicine
Ehsan Chiniforooshan, Mark Daley, Óscar H. Ibarra, Lila Kari, Shinnosuke Seki,
... it can no longer increment) and one-way multihead finite automata (finite automata with multiple one-way ... with a pushdown stack are then compared with multihead finite automata. The proof of their incomparability involves ...
Tópico(s): Machine Learning and Algorithms
2012 - Elsevier BV | Theoretical Computer Science
Emina Soljanin, C.N. Georghiades,
... intertrack interference (ITI) in the radial direction. Optimum multihead and single-head detectors are derived and analyzed ... systems can provide the same coding gains for multihead systems.
Tópico(s): Advanced Data Storage Technologies
1998 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Information Theory
Tali Freed, Robert C. Leachman,
... and performance of previously proposed scheduling methodologies for multihead testers may not be accurately assessed. In this paper, we describe the multihead tester scheduling problem, present an enumeration solution procedure, ...
Tópico(s): VLSI and FPGA Design Techniques
1999 - IEEE Computer Society | IEEE Transactions on Semiconductor Manufacturing
Hong Qiu, Chongdi Fan, Yao Jie, Xiaohan Ye,
... convolutional neural networks (CNN), bidirectional GRU (BiGRU), and multihead attention mechanism- (multihead attention-) combined method CNN-BiGRU-MAttention (CBMA) to ...
Tópico(s): Topic Modeling
2020 - Hindawi Publishing Corporation | Scientific Programming
Rongrong Fu, Zeyi Wang, Shiwei Wang, Xuechen Xu, Junxiang Chen, Guilin Wen,
... speed. In this study, we proposed a compact multihead self-attention DL decoder that combined the convolutional ... network (CNN)-based EEGNet decoder with the ProbSparse multihead self-attention mechanism. Compared with traditional self-attention ... from BCI Competition IV showed that the EEGNet multihead self-attention decoding (EEGNet-MSD) decoder performed approximately ...
Tópico(s): Neuroscience and Neural Engineering
2023 - IEEE Sensors Council | IEEE Sensors Journal
Jing Luo, Yaojie Wang, Shuxiang Xia, Na Lu, Xiaoyong Ren, Zhenghao Shi, Xinhong Hei,
... subject-independent motor imagery EEG classification. Specifically, a multihead self-attention layer with a global receptive field ... discriminative EEG segment detection. This paper demonstrated that multihead self-attention is effective in capturing global EEG ... study provides an effective model based on a multihead self-attention layer for subject-independent motor imagery- ...
Tópico(s): Muscle activation and electromyography studies
2023 - Elsevier BV | Computers in Biology and Medicine
Fenger Wu, Jiaan He, Liangyu Cai, Minzhe Du, Mingzhi Huang,
... still a knotty problem. In the present study, multihead attention-based convolutional neural network (MHA-CNN) model ... supervised learning to acquire the adaptability for CEPIs. Multihead attention (MHA) mechanism plays important roles in influence ...
Tópico(s): Air Quality and Health Impacts
2023 - Elsevier BV | Journal of Environmental Management
Changjiang Li, Quan Zou, Cangzhi Jia, Jia Zheng,
... discover and identify AMPs. Multiple features and a multihead attention mechanism are utilized on the basis of ... our feature representation and stacking architecture, especially the multihead attention mechanism. Therefore, AMPpred-MFA can be considered ...
Tópico(s): vaccines and immunoinformatics approaches
2023 - American Chemical Society | Journal of Chemical Information and Modeling
Qin Ran, Qingjie Liu, Guangshuai Gao, Di Huang, Yunhong Wang,
... detection task into multiple subtasks and propose a multihead network to accomplish them. Each head is specially ... network to detect objects accurately. We name it multihead rotated object detector (MRDet). We evaluate the performance ...
Tópico(s): Robotics and Sensor-Based Localization
2021 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Geoscience and Remote Sensing
Yakoub Bazi, Laila Bashmal, Mohamad Mahmoud Al Rahhal, Reham Al-Dayil, Naif Al Ajlan,
... standard convolutional neural networks (CNNs). Instead, they use multihead attention mechanisms as the main building block to ... Then, the resulting sequence is fed to several multihead attention layers for generating the final representation. At ... compressed version obtained by removing half of the multihead attention layers yields 97.90%, 94.27%, 95. ...
Tópico(s): Remote Sensing and Land Use
2021 - Multidisciplinary Digital Publishing Institute | Remote Sensing
... sound datasets, we propose the use of the multihead attention and support vector machine (SVM) for sound taxonomy. The multihead attention is taken as the feature extractor to ...
Tópico(s): Animal Vocal Communication and Behavior
2021 - Hindawi Publishing Corporation | Mathematical Problems in Engineering
Hongchen Tan, Xiuping Liu, Baocai Yin, Xin Li,
... article presents a novel person reidentification model, named multihead self-attention network (MHSA-Net), to prune unimportant ... images. MHSA-Net contains two main novel components: multihead self-attention branch (MHSAB) and attention competition mechanism ( ...
Tópico(s): Human Pose and Action Recognition
2022 - Institute of Electrical and Electronics Engineers | IEEE Transactions on Neural Networks and Learning Systems
Liwen Zhou, Qingkui Zeng, Bo Li,
... based on a graph attention network (GAT) with multihead dynamic attention (MDA). This framework simultaneously learns the ... proposed in this paper is called the HAD-multihead dynamic GAT (MDGAT). Extensive experiments on different public ...
Tópico(s): Network Security and Intrusion Detection
2022 - Institute of Electrical and Electronics Engineers | IEEE Access