Journal ArticleDOI
Direction-independent grammars with contexts
Kunio Aizawa,Akira Nakamura +1 more
TLDR
It is shown that the direction-independent restriction does not affect the generative powers of MAG, but it does, however, affect theGenerative power of a restricted version of ∗AG, i.e., connected ∗-array grammars.About:
This article is published in Information Sciences.The article was published on 1986-11-01. It has received 8 citations till now. The article focuses on the topics: Phrase structure grammar & Tree-adjoining grammar.read more
Citations
More filters
Journal ArticleDOI
Uncertainty in the dempster-shafer theory: a critical re-examination
George J. Klir,Arthur Ramer +1 more
TL;DR: In this article, a measure of discord is proposed, which is not only satisfactory on intuitive grounds, but has also desirable mathematical properties and is defined as the sum of nonspecificity and discord.
Journal Article
Uncertainty in the dempster-shafer Theory - A Critical Re-examination
George J. Klir,Arthur Ramer +1 more
TL;DR: In this article, a measure of discord is proposed to capture conflicts among evidential claims in the Dempster-Shafer theory, which is not only satisfactory on intuitive grounds, but also has desirable mathematical properties.
Journal ArticleDOI
Efficient Online Segmentation for Sparse 3D Laser Scans
TL;DR: An effective method that first removes the ground from the scan and then segments the 3D data in a range image representation into different objects and can operate at frame rates that are substantially higher than those of the sensors while using only a single core of a mobile CPU and producing high-quality segmentation results.
Book ChapterDOI
Advances in array languages
TL;DR: The construction of the public key cryptosystems for picture languages opens up a new vista of applications for array grammars and the unambiguity requirement may be removed provided the authors use array codes for encryption.
Journal ArticleDOI
A Parallel MapReduce Algorithm to Efficiently Support Itemset Mining on High Dimensional Data
Daniele Apiletti,Elena Baralis,Tania Cerquitelli,Paolo Garza,Fabio Pulvirenti,Pietro Michiardi +5 more
TL;DR: PaMPa-HD, a MapReduce-based frequent closed itemset mining algorithm for high dimensional datasets is introduced and the efficiency of the proposed approach in terms of execution time, load balancing and robustness to memory issues is shown.
References
More filters
Proceedings Article
Array Automata and Array Grammars
TL;DR: Finite automata having two-dimensional tapes are much less well-behaved than their one-dimensional counterparts and it appears to be difficult to define a natural class of array grammars that is equal in power to any of these types of array automata.
Journal ArticleDOI
A chomsky hierarchy of isotonic array grammars and languages
TL;DR: It is shown that the one-dimensional isotonic regular and context-free array languages coincide and are closely related to the regular string languages.
Journal ArticleDOI
Array grammar normal forms
TL;DR: It is shown that any array language has an array grammar in which all terminal arrays are in fact connected; and that the set of terminal, finite connected components of non #'s that occur in the sentential forms of any array grammar is an array language.
Journal ArticleDOI
Hierarchical Structures and Complexities of Parallel Isometric Languages
TL;DR: It is shown that while parallel parsing grammars may be simpler to write and parallel processing usually takes less time than sequential ones, the nature of parallel parsing is very complicated.
Journal ArticleDOI
Direction-independent application of productions on two-dimensional arrays
Kunio Aizawa,Akira Nakamura +1 more
TL;DR: The generative power of direction-independent grammars is compared with those of usual context-free and regular arraygrammars and their languages are compared.