{"title":"Hyperclones on a finite set","authors":"B. A. Romov","doi":"10.1109/ISMVL.1997.601378","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601378","url":null,"abstract":"The composition-closed sets of multivalued operations, called hyperclones, defined on the finite set E(k)={0, 1, ..., k-1} (k/spl ges/2) are investigated. It is shown that the lattice of all hyperclones on E(k) is dual atomic and has only the finite number of dual atoms (maximal hyperclones). Some of them are described in this paper. The full list of hyperclones defined on the set E(2) which are closed under an arbitrary restriction of their elements is obtained.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115206880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Properties of Lindenmayer fuzzy languages and /spl alpha/-driven Lindenmayer languages","authors":"E. M. Z. Bexten, Farzad Sajadi, C. Moraga","doi":"10.1109/ISMVL.1997.601397","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601397","url":null,"abstract":"This paper introduces Lindenmayer fuzzy languages and studies some of their properties. Lindenmayer languages are characterized by a parallel rewriting generation process. Lindenmayer fuzzy languages are characterized by expressiveness. Closure as well as a non-monotonic development aspects of these languages and their /spl alpha/-cut are discussed.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"236 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123175171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Application of resonant-tunneling quaternary quantizer to ultrahigh-speed A/D converter","authors":"T. Waho, Masafumi Yamamoto","doi":"10.1109/ISMVL.1997.601371","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601371","url":null,"abstract":"An analog-to-quaternary quantizer using resonant-tunneling (RT) devices is applied to an ultrahigh-speed analog-to-digital (A/D) converter. First, transient analysis results for the quaternary quantizer, which consists of six RT diodes and one HEMT, are presented. A 4-bit A/D converter employing this quantizer with multiple-valued logic encoding circuits is then described. The number of transistors is one-fifth of that required for conventional A/D converters. SPICE simulation reveals that the present A/D converter can be operated at sampling rates as high as 4 GS/s.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121128699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Completeness criteria in set-valued logic under compositions with union and intersection","authors":"A. Ngom, C. Reischer, D. Simovici, I. Stojmenovic","doi":"10.1109/ISMVL.1997.601377","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601377","url":null,"abstract":"This paper discusses the Boolean completeness problems in r-valued set logic, which is the logic of functions mapping n-tuples of subsets into subsets over r values. Boolean functions are convenient choice as building blocks in the design of set logic circuits. Given a set S of Boolean functions, a set of functions F is S-complete if any set logic function can be composed from F once all Boolean functions from S are added to F. For the special case U=[/spl cup/, /spl cap/], we characterize all U-maximal sets in r-valued set logic. A set F is then U-complete if it is not a subset of any of these U-maximal sets, which is a completeness criterion in r-valued set logic under compositions with U functions.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116695748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mixed discrete optimization of multiple-valued systems","authors":"A. Etzel","doi":"10.1109/ISMVL.1997.601409","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601409","url":null,"abstract":"In this paper, a cutting-plane method is presented that has been applied to mixed multiple-valued optimization problems. In practice, the approach is faster than transforming mixed multiple-valued programs to mixed integer or zero-one integer programs. The approach can be used for fuzzy sets and industrial applications involving discrete intervals of feasible solutions. It has been applied to industrial power plants and flexible manufacturing systems.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126474800","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recent developments in DNA-computing","authors":"Diana Rooß","doi":"10.1109/ISMVL.1997.601366","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601366","url":null,"abstract":"L.M. Adleman (1994) published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models was introduced and examined, concerning their computational power (universality as well as time and space complexity), their efficiency and their error resistance. The main results are presented in this survey.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125839097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sympathy-MV: Fast exact minimization of fixed polarity multi-valued linear expressions","authors":"R. Drechsler, Martin Keim, B. Becker","doi":"10.1109/ISMVL.1997.601376","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601376","url":null,"abstract":"In this paper a polynomial time algorithm for the minimization of fixed polarity multi-valued linear expressions (FPMVLs) for totally symmetric functions based on an extension of binary moment diagrams (BMDs) is presented. A generalization to partially symmetric functions is investigated.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"151 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126198804","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Y. Hata, Kiyoshi Hayase, Takahiro Hozumi, N. Kamiura, K. Yamato
{"title":"Multiple-valued logic minimization by genetic algorithms","authors":"Y. Hata, Kiyoshi Hayase, Takahiro Hozumi, N. Kamiura, K. Yamato","doi":"10.1109/ISMVL.1997.601380","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601380","url":null,"abstract":"This paper describes an approach to minimize multiple-valued logic expressions by genetic algorithms. We encode a multiple-valued logic expression as a \"chromosome\" whose length allows to change and corresponds to the number of implicants of the expression. Our fitness function evaluates the following three items. 1. How may outputs does the logic expression represent correctly? 2. How many implicants does the logic expression require? 3. How many connections does the logic expression require? Our method employs the fitness function and minimizes sum-of-products expressions, where sum refers to TSUM or MAX and product refers to MIN of set literals or window literals. The simulation results show that our method derives good results for some arithmetic functions and intends to avoid the local minimal solution, compared to neural-computing-based method.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"24 25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128465486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multiple-valued logic as a programming language","authors":"R. Bignall, M. Spinks","doi":"10.1109/ISMVL.1997.601402","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601402","url":null,"abstract":"A method for specifying the computable functions using multiple-valued logics is described. The logics in question provide a uniform environment both for specifying computable functions on the natural numbers and for proving theorems about such specifications. They arise via a generalisation to the countable-valued case of techniques that may be used in specifying multiple-valued switching circuits by finite-valued predicate logics. In this paper a concrete instance of such a language, based on a modification of dual skew Boolean logic, is constructed. The result may be viewed as a a simple functional/logic programming language that is, in principle, executable.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125946552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Zheng Tang, Takayuki Yamaguchi, Koichi Tashima, O. Ishizuka, K. Tanno
{"title":"Multiple-valued immune network model and its simulations","authors":"Zheng Tang, Takayuki Yamaguchi, Koichi Tashima, O. Ishizuka, K. Tanno","doi":"10.1109/ISMVL.1997.601403","DOIUrl":"https://doi.org/10.1109/ISMVL.1997.601403","url":null,"abstract":"This paper describes a new model of multiple-valued immune network based on biological immune response network. The model of multiple-valued immune network is formulated based on the analogy with the interaction between B cells and T cells in immune system. The model has a property that resembles immune response quite well. The immunity of the network is simulated and makes several experimentally testable predictions. Simulation results are given to a letter recognition application of the network and compared with binary ones. The simulations show that, beside the advantages of less categories, improved memory pattern and good memory capacity, the multiple-valued immune network produces a stronger noise immunity than binary one.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114772132","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}