2011 Workshop-School on Theoretical Computer Science最新文献

筛选
英文 中文
On Interval Fuzzy Numbers 区间模糊数
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.19
G. Dimuro
{"title":"On Interval Fuzzy Numbers","authors":"G. Dimuro","doi":"10.1109/WEIT.2011.19","DOIUrl":"https://doi.org/10.1109/WEIT.2011.19","url":null,"abstract":"Interval fuzzy sets allow us to deal not only with vagueness (lack of sharp class boundaries), but also with uncertainty (lack of information). The aim of this tutorial is to present some basic concepts about interval fuzzy numbers. Several concepts related to fuzzy sets are extended to the interval approach. We present an algebraic and ordered structure of interval fuzzy numbers, where the arithmetic operations are defined in terms of interval cuts, allowing the analysis of the properties of the operations based on the properties of the interval arithmetic operations.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"05 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124282086","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}
引用次数: 44
Specification and Analysis of Concurrent Systems Using Object-Based Graph Grammars 基于对象图语法的并发系统规范与分析
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.33
L. Ribeiro, F. Dotti
{"title":"Specification and Analysis of Concurrent Systems Using Object-Based Graph Grammars","authors":"L. Ribeiro, F. Dotti","doi":"10.1109/WEIT.2011.33","DOIUrl":"https://doi.org/10.1109/WEIT.2011.33","url":null,"abstract":"Building correct software systems is commonly accepted as both important and difficult. To achieve this, one has to address two basic issues: (i) offer suitable abstractions to formally specify specific classes of systems, (ii) allow the formal analysis of systems built using those abstractions. In this paper we review our results in this direction: we have proposed Object-Based Graph-Grammars (OBGGs) as a suitable set of abstractions to model concurrent, distributed, message passing and object-based based systems, coping with (i), and, coping with (ii), a set of transformations for OBGGs was proposed allowing one to employ several analysis methods, such as: model checking both functional and real-time properties, quantitative analysis using analytical methods, and verification through theorem proving.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124998183","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}
引用次数: 0
Towards Developmental Turing Machines 发展图灵机
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.18
S. Cavalheiro, A. C. R. Costa, G. Dimuro
{"title":"Towards Developmental Turing Machines","authors":"S. Cavalheiro, A. C. R. Costa, G. Dimuro","doi":"10.1109/WEIT.2011.18","DOIUrl":"https://doi.org/10.1109/WEIT.2011.18","url":null,"abstract":"This paper introduces Developmental Turing Machines (DTMs) as a developmental model for computing machines. A developmental machine is a device that is able to increase its structure and functionality as it operates in interaction with its environment. The model is proposed to overcome some shortcomings of Classical Computation and to frame the future development of the full theory of Developmental Computation.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133207471","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}
引用次数: 0
Hybrid Intelligent Systems: A Study on Genetic Algorithms and Fuzzy Approaches 混合智能系统:遗传算法和模糊方法的研究
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.14
L. F. K. Macedo, G. Dimuro, M. Aguiar
{"title":"Hybrid Intelligent Systems: A Study on Genetic Algorithms and Fuzzy Approaches","authors":"L. F. K. Macedo, G. Dimuro, M. Aguiar","doi":"10.1109/WEIT.2011.14","DOIUrl":"https://doi.org/10.1109/WEIT.2011.14","url":null,"abstract":"This work presents a study of the area of hybrid systems, conceptual aspects and application of methods of artificial intelligence and soft computing are considered. The main concepts of fuzzy sets and fuzzy logic are given, including the intervalar fuzzy logic. In addition, it presents a discussion of the possibilities of integrating genetic algorithms and fuzzy inference systems.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126571612","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}
引用次数: 0
A Graph Grammar to Transform DAGs into Graphs Describing Multithreaded Programs 将dag转换为描述多线程程序的图的图语法
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.25
C. A. S. Camargo, G. H. Cavalheiro, Luciana Foss, S. Cavalheiro
{"title":"A Graph Grammar to Transform DAGs into Graphs Describing Multithreaded Programs","authors":"C. A. S. Camargo, G. H. Cavalheiro, Luciana Foss, S. Cavalheiro","doi":"10.1109/WEIT.2011.25","DOIUrl":"https://doi.org/10.1109/WEIT.2011.25","url":null,"abstract":"The scheduling of tasks in a parallel program is an NP-complete problem, where scheduling tasks over multiple processing units requires an effective strategy to maximize the exploitation of the parallel hardware. Several studies focus on the scheduling of parallel programs described into DAGs (Directed Acyclic Graphs). However, this representation does not describe a multithreaded program suitably. This paper shows the structure and semantics of a DCG, an abstraction which describes a multithreaded program, and proposes standards to map structures found in DAGs into segments of a DCG. A graph grammar has been developed to perform the proposed transformation and case studies, using DAG found in the literature, validate the transformation process.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"17 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121002556","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}
引用次数: 0
Interval-Valued Intuitionistic Fuzzy Implications 区间值直觉模糊含义
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.22
L. Visintin, R. Reiser, B. Bedregal
{"title":"Interval-Valued Intuitionistic Fuzzy Implications","authors":"L. Visintin, R. Reiser, B. Bedregal","doi":"10.1109/WEIT.2011.22","DOIUrl":"https://doi.org/10.1109/WEIT.2011.22","url":null,"abstract":"The paper presents a general expression of an interval-valued intuitionistic fuzzy implication generated by interval-valued aggregation function acting on a pair of mutual dual functions, named interval-valued fuzzy implications and coimplications, extending the work introduced in [1].","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125252132","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}
引用次数: 7
Epistemic Relativism in Agent Societies: A Preliminary Semantic Model 主体社会中的认知相对主义:一个初步的语义模型
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.10
A. C. R. Costa
{"title":"Epistemic Relativism in Agent Societies: A Preliminary Semantic Model","authors":"A. C. R. Costa","doi":"10.1109/WEIT.2011.10","DOIUrl":"https://doi.org/10.1109/WEIT.2011.10","url":null,"abstract":"Epistemic relativism is the term used to denote the fact that knowledge established in a society (or part of a society) is specific to that society (or part of the society) and, thus, possibly different from knowledge established in any other society (or part of the society). Epistemic relativism results from the fact that knowledge is socially constructed, in a historically conditioned way. This paper makes use of an adaptation of the semantics of the epistemic operator K, proposed by Hintikka, to formulate a preliminary semantic model of the condition of epistemic relativism in agent societies. The paper points out the need for a relativist perspective in the study of knowledge in agent societies. The preliminary semantical model is presented and its possible limitations discussed.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129583154","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}
引用次数: 0
Using RSL for the Formal Specification of PopOrg-based Multiagent Systems Organizations 在基于poporg的多代理系统组织的形式化规范中使用RSL
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.13
R. M. Barbosa, A. C. R. Costa
{"title":"Using RSL for the Formal Specification of PopOrg-based Multiagent Systems Organizations","authors":"R. M. Barbosa, A. C. R. Costa","doi":"10.1109/WEIT.2011.13","DOIUrl":"https://doi.org/10.1109/WEIT.2011.13","url":null,"abstract":"This paper focuses on the study of the feasibility of using traditional formal methods of Software Engineering for the formal specification of multiagent systems (MAS) organizations. In particular, it describes the use of the RSL language, that supports the RAISE formal method for specification of PopOrg-based systems, an organizational model of MAS, originally defined in a set-theoretical way. RSL was used to define both the structural and operational dimensions of PopOrg model from a formal software engineering point of view. A case study is presented illustrating this approach and the limitations of the current version of the approach are discussed.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122404910","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}
引用次数: 0
Modeling Uncertainty and Decision Making in Strategic Interactions in Multiagent Systems: An Overview 多智能体系统策略交互中的建模不确定性与决策:综述
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.12
S. L. Briao, G. Dimuro, A. C. R. Costa
{"title":"Modeling Uncertainty and Decision Making in Strategic Interactions in Multiagent Systems: An Overview","authors":"S. L. Briao, G. Dimuro, A. C. R. Costa","doi":"10.1109/WEIT.2011.12","DOIUrl":"https://doi.org/10.1109/WEIT.2011.12","url":null,"abstract":"In this paper, we consider hybrid models in environments of imperfect information, where the agents do not have all the information before making their choices. It presents a study on models for decision making in strategic interactions, such as matrix games, Markov decision processes and, in particular, Markov Games, because they are stochastic models that can be used for decision making in multiagent systems. The objective is to give background to the proposal of an approach based on (Interval) Fuzzy Logic for Markov Games, using multiagent simulation, for the modeling of strategic interactions in socio-environmental systems, with multiple agents interacting or competing for their goals. For that, we also discuss concepts of Fuzzy Set Theory and Interval Mathematics.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117343314","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}
引用次数: 1
Measuring the Quality of Internet Shopping: An Experiment Using Fuzzy Logic 网络购物质量的测度:模糊逻辑实验
2011 Workshop-School on Theoretical Computer Science Pub Date : 2011-08-24 DOI: 10.1109/WEIT.2011.11
L. Rodrigues, G. Dimuro
{"title":"Measuring the Quality of Internet Shopping: An Experiment Using Fuzzy Logic","authors":"L. Rodrigues, G. Dimuro","doi":"10.1109/WEIT.2011.11","DOIUrl":"https://doi.org/10.1109/WEIT.2011.11","url":null,"abstract":"The aim of this paper is to develop an experiment using Fuzzy Logic. Thus, we chose an example of an application that fits in this concept. The example deals with a subject that is increasingly present in our daily life: Internet shopping. So, the idea is to evaluate the quality of the services provided by an \"Online Store\" by considering two variables: delivery time and cost. We also provide an analysis of some defuzzification methods for this application.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133980639","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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书