【摘 要】
：
The data with both a linear ordering and a hierarchically nested one-to-one matching of items is ubiquitous,including parenthesis matching languages and hypertext markup language/extensive markup language(HTML/XML)documents.There exist some real-world pro
【机 构】
：
ICTT and ISN Laboratory,Xidian University,Xi’an 710071,China
论文部分内容阅读
The data with both a linear ordering and a hierarchically nested one-to-one matching of items is ubiquitous,including parenthesis matching languages and hypertext markup language/extensive markup language(HTML/XML)documents.There exist some real-world problems which are beyond one-to-one matching.They have a multi-matching structure including one-to-n or n-to-one matching relation.Multiple threads can simultan-eously read the same file,one block of memory can be ref-erenced by multiple pointers in programs.We propose a new model of multi-matching nested relations consisting of a sequence of linearly ordered call,return and internal positions and augmented with one-to-one,one-to-n or n-to-one matching nested edges from calls to returns.Via linear encoding by introducing tagged letters,multi-matching nested words are obtained over a tagged alpha-bet.We put forward multi-matching nested traceable automata and the accepted languages are called multi-matching nested languages.Multi-matching nested gram-mars are presented which have the same expressive power as the proposed automata.An application is displayed to illustrate how the automata work.
其他文献
In this paper,a novel maximum corren-tropy high-order extended Kalman filter(H-MCEKF)is proposed for a class of nonlinear non-Gaussian systems presented by polynomial form.All high-order polynomial terms in the state model are defined as implicit variable
The conventional convolutional neural network performs not well enough in the ground objects classification because of its insufficient ability in maintain-ing sensitive spectral information and characterizing the covariance of spatial structure,resulting
In this paper,a hybrid deep learning network-based model is proposed and implemented for maneuver decision-making in an air combat environment.The model consists of stacked sparse auto-encoder net-work for dimensionality reduction of high-dimensional,dyna
Unsupervised person re-identification(Re-ID)aims to improve the model\'s scalability and ob-tain better Re-ID results in the unlabeled data domain.In this paper,we propose an unsupervised person Re-ID method based on multi-granularity feature representa
A new classification model,the fuzzy hy-brid twin support vector machine(TWSVM),namely FHTWSVM,is proposed by combining the fuzzy TWS-VM and the hypersphere support vector machine(SVM).The hypersphere SVM is utilized for generating the hy-perspheres for t
2月16日,据世界经济论坛网站发布的WEF智能工业指数认证白皮书《制造业转型洞察报告》显示,海尔洗衣机旗下中德滚筒互联工厂和海尔合肥洗衣机互联工厂入选该报告,成为全球洗衣机行业唯一入选的优秀案例代表,再次证明了海尔洗衣机的智能制造实力.
Speech emotion recognition(SER)is the use of speech signals to estimate the state of emotion.At present,machine learning is one of the main research methods of SER,the test and training dataS of tradition-al machine learning all have the same distribution
This paper reports a successive approx-imation register(SAR)analog-to-digital converters(ADCs)with the 2nd-order and optimized noise shaping(NS)scheme.Based on the feed-forward structure,both noise transfer function(NTF)zero and pole optimization have bee
With the development of face image syn-thesis and generation technology based on generative ad-versarial networks(GANs),it has become a research hot-spot to determine whether a given face image is natural or generated.However,the generalization capability
垃圾处理器市场体量偏小,但随着政策推动市场,加之疫情催生人们对于健康绿色生活和品质居住的关注以及90后消费群体崛起带来的“懒人经济”,这些都将为厨余垃圾处理器行业带来长期利好.据奥维云网(AVC)线上监测数据,2021年1～12月垃圾处理器行业线上零售量22.2万台,零售额4.9亿.