71 results on '"Silva, Alexandra"'
Search Results
2. Guarded Kleene Algebra with Tests: Automata Learning
- Author
-
Zetzsche, Stefan, Silva, Alexandra, and Sammartino, Matteo
- Subjects
FOS: Computer and information sciences ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Formal Languages and Automata Theory - Abstract
Guarded Kleene Algebra with Tests (GKAT) is the fragment of Kleene Algebra with Tests (KAT) that arises by replacing the union and iteration operations of KAT with predicate-guarded variants. GKAT is more efficiently decidable than KAT and expressive enough to model simple imperative programs, making it attractive for applications to e.g. network verification. In this paper, we further explore GKAT's automata theory, and present GL*, an algorithm for learning the GKAT automaton representation of a black-box, by observing its behaviour. A complexity analysis shows that it is more efficient to learn a representation of a GKAT program with GL* than with Angluin's existing L* algorithm. We implement GL* and L* in OCaml and compare their performances on example programs.
- Published
- 2023
- Full Text
- View/download PDF
3. A Coalgebraic Approach to Reducing Finitary Automata
- Author
-
D'Angelo, Keri, Silva, Alexandra, van Heerdt, Gerco, and Witzman, Leon
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Formal Languages and Automata Theory - Abstract
Compact representations of automata are important for efficiency. In this paper, we study methods to compute reduced automata, in which no two states accept the same language. We do this for finitary automata (FA), an abstract definition that encompasses probabilistic and weighted automata. Our procedure makes use of Milius' locally finite fixpoint. We present a reduction algorithm that instantiates to probabilistic and S-linear weighted automata (WA) for a large class of semirings. Moreover, we propose a potential connection between properness of a semiring and our provided reduction algorithm for WAs, paving the way for future work in connecting the reduction of automata to the properness of their associated coalgebras.
- Published
- 2023
- Full Text
- View/download PDF
4. Probabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity
- Author
-
Różowski, Wojciech, Kappé, Tobias, Kozen, Dexter, Schmid, Todd, and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Kleene Algebra with Tests ,Computer Science - Logic in Computer Science ,program equivalence ,completeness ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Formal Languages and Automata Theory ,coalgebra ,Theory of computation → Program reasoning ,Logic in Computer Science (cs.LO) - Abstract
We introduce Probabilistic Guarded Kleene Algebra with Tests (ProbGKAT), an extension of GKAT that allows reasoning about uninterpreted imperative programs with probabilistic branching. We give its operational semantics in terms of special class of probabilistic automata. We give a sound and complete Salomaa-style axiomatisation of bisimilarity of ProbGKAT expressions. Finally, we show that bisimilarity of ProbGKAT expressions can be decided in O(n³ log n) time via a generic partition refinement algorithm., LIPIcs, Vol. 261, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), pages 136:1-136:20
- Published
- 2023
- Full Text
- View/download PDF
5. Multisets and Distributions
- Author
-
Kozen, Dexter and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,D.3.1 ,Computer Science - Programming Languages ,F.3.2 ,Logic in Computer Science (cs.LO) ,Programming Languages (cs.PL) - Abstract
We give a lightweight alternative construction of Jacobs's distributive law for multisets and distributions that does not involve any combinatorics. We first give a distributive law for lists and distributions, then apply a general theorem on 2-categories that allows properties of lists to be transferred automatically to multisets. The theorem states that equations between 2-cells are preserved by epic 2-natural transformations. In our application, the appropriate epic 2-natural transformation is defined in terms of the Parikh map, familiar from formal language theory, that takes a list to its multiset of elements., Comment: 9 pages, 3 figures
- Published
- 2023
- Full Text
- View/download PDF
6. A FARM��CIA E O MANEJO DA DOR DIANTE DE PACIENTES ONCOL��GICOS
- Author
-
Da Silva, Alexandra Siqueira, Braga, Rayene Pereira Leles, and Queiroz, Fellipe Jos�� Gomes
- Abstract
Tema: automedica����o em tempos de pandemia. Problema: Quais os desafios do profissional em farm��cia diante da automedica����o durante a pandemia do novo coronav��rus pela popula����o brasileira? Hip��tese: o uso indiscriminado de medicamentos �� um problema grave em tempos de pandemia, que amea��a a sa��de f��sica e mental das pessoas que utilizam esses procedimentos. Objetivos: analisar os desafios dos farmac��uticos diante da automedica����o durante a pandemia do novo coronav��rus pela popula����o brasileira. Justificativa: no Brasil a automedica����o representa um risco que pode causar graves problemas de sa��de e o farmac��utico tem papel importante na educa����o quanto ao uso de medicamentos. Metodologia: Trata-se de uma revis��o bibliogr��fica. Resultados: durante a pandemia o uso irracional de drogas prevaleceu devido ��s supostas possibilidades de cura para a Covid-19.
- Published
- 2021
- Full Text
- View/download PDF
7. Neglecting the effect of long- and short-term erosion can lead to spurious coastal flood risk projections and maladaptation
- Author
-
Toimil Silva, Alexandra, Álvarez Cuesta, Moisés, Losada Rodríguez, Iñigo, and Universidad de Cantabria
- Subjects
Environmental Engineering ,Ocean Engineering - Abstract
Flooding and erosion are among the most relevant hazards for coastal regions and although they are linked, their inherent complexity has typically led them to be addressed separately, potentially leading to highly uncertain estimates. This paper has three aims: (a) to present a methodology for coupling coastal flood projections with shoreline changes; (b) to quantify the effects of neglecting the coupling of flooding and erosion on future projections at a case study location; and (c) to analyse the relative importance of the climate-related uncertainty sources. We use a suite of statistical, process-based, and physics-based models to generate and downscale storms, compute water levels affected by storm morphodynamics and long-term profile changes and propagate flooding over topo-bathymetries that are in turn modified to incorporate the impact of sea-level rise, longshore sediment transport and storm-driven erosion. We sample climate uncertainty by considering storm variability (synthetic generation) and ensembles of radiative forcing scenarios, regional climate models, and sea-level rise trajectories. For illustration purposes, we consider a 40-km coastal stretch in the Spanish Mediterranean. We find that if the effect of erosion is neglected, the mean values of the total water level and flooded area can be either over- or underestimated by up to 18% and 22%, and up to 7% and 85%, respectively, with respect to our coupled results. The factors that most influence total water levels are storm erosion and profile geometry, highlighting the relevance of using real profiles in shoreface translation. In the flooded area, longshore transport can play a fundamental enhancing role. We also find that the coupling approach used can contribute more to the projection of flooded areas than the choice of climate models and sea-level rise trajectories even by 2100 (up to 76% versus 8% and 16%, respectively). We conclude that neglecting erosion effects on coastal flooding can have management implications, especially for urban beaches, leading to poor adaptation planning and maladaptation. This study was partially funded by the Spanish Government through the grant COASTALfutures (PID2021-126506OB-100); the Government of Cantabria through the FENIX Project; and the European Union’s Horizon 2020 CoCliCo Project (grant agreement No 101003598). AT and MA-C are also funded by the Spanish Ministry of Science and Innovation through the Ramon y Cajal Programme (RYC2021-030873-I) and the FPI studentship (PRE-2018-085009), respectively.
- Published
- 2023
- Full Text
- View/download PDF
8. Uniform Lyndon Interpolation for Basic Non-normal Modal Logics
- Author
-
Iemhoff, Rosalie, Akbartabatabai, Seyedamirhossein, Jalali Keshavarz, Raheleh, Silva, Alexandra, Wassermann, Renata, de Queiroz, Ruy, LS Formeel redeneren, and OFR - Theoretical Philosophy
- Subjects
Pure mathematics ,Mathematics::General Topology ,Craig interpolation ,Mathematical proof ,Constructive ,Mathematics::Logic ,Modal ,Mathematics::Probability ,Computer Science::Logic in Computer Science ,Non-normal modal logics ,Mathematics::Metric Geometry ,Non normality ,Uniform ,Uniform interpolation ,Lyndon interpolation ,Interpolation ,Mathematics - Abstract
In this paper, a proof-theoretic method to prove uniform Lyndon interpolation for non-normal modal logics is introduced and applied to show that the logics \(\mathsf {E}\), \(\mathsf {M}\), \(\mathsf {MC}\), \(\mathsf {EN}\), \(\mathsf {MN}\) have that property. In particular, these logics have uniform interpolation. Although for some of them the latter is known, the fact that they have uniform Lyndon interpolation is new. Also, the proof-theoretic proofs of these facts are new, as well as the constructive way to explicitly compute the interpolants that they provide. It is also shown that the non-normal modal logics \(\mathsf {EC}\) and \(\mathsf {ECN}\) do not have Craig interpolation, and whence no uniform (Lyndon) interpolation.
- Published
- 2021
- Full Text
- View/download PDF
9. Manipulating the number of players and targets in team sports : small-sided games during physical education classes
- Author
-
Coutinho, Diogo, Reis, Sérgio Gonçalves Nunes, Gonçalves, Bruno Sérgio Varanda, Silva, Alexandra Margarida Pereira e, Sampaio, António Jaime da Eira, and Leite, Nuno Miguel Correia
- Subjects
Team sports ,Juegos reducidos ,Educação física ,Physical education ,Indicadores fisiológicos, técnicos y tácticos ,Desportos de equipa ,Technical, tactical and physiological indicators ,Small-sided games ,Educación física ,Jogos reduzidos ,Deportes de equipo ,Indicadores fisiológicos, técnicos e tácticos - Abstract
This study aimed to examine the effects of players and targets number variation on technical, tactical and physiological indicators in basketball, handball and indoor football. Nine 8th grade students (age 13.3 ± 0.7 years, stature 166.8 ± 3.8 cm, body mass 55.3 ± 4.2 kg) participated in four small-sided games (SSG) for each sport. Despite the differences between the sports, similar average values for technical and tactical indicators were found in both basketball and indoor football SSG. An increase in the number of players affected the duration of unsuccessful offensive phases, the number of passes per offensive phase, successful passes per offensive phase and decreased ball possession per player. Whilst all SSG in this study imposed high physiological demands, 3-a-side games played with one target elicited the greatest responses. In conclusion, the 3-a-side SSG promoted similar technical-tactical indicators and higher physiological demands than 4-a-side SSG. Este estudio tuvo como objetivo examinar los efectos del número de jugadores y metas en la variación de los indicadores técnicos, tácticos y fisiológicos en baloncesto, balonmano y fútbol sala. Nueve estudiantes del octavo grado (edad 13.3 ± 0.7 años, estatura 166.8 ± 3.8 cm, masa corporal 55.3 ± 4.2 kg) participarón en cuatro juegos reducidos (SSG) para cada deporte. A pesar de las diferencias entre los deportes, se encontrarón valores medios similares en los indicadores técnicos y tácticos tanto en los juegos reducidos del baloncesto como en los de fútbol sala. El aumento de los jugadores ha provocado el aumento de la duración de la fase ofensiva sin éxito, número de pases por fase ofensiva, pases acertados por fase ofensiva y ha provocado una disminución de la posesión del balón por jugador. Mientras la totalidad de juegos reducidos utilizados en este estudio han impuesto un elevada demanda fisiológica, los juegos reducidos de 3x3 jugados con una meta provocaron las mayores respuestas. En conclusión, los juegos reducidos de 3x3 ha inducido valores similares en los indicadores técnico-tácticos, pero demandas fisiológicas más altas que los juegos reducidos de 4x4. Este estudo teve como objectivo analisar os efeitos do número de jogadores e dos objectivos na variação dos indicadores técnicos, tácticos e fisiológicos no basquetebol, andebol e futsal. Nove estudantes do oitavo ano (idade 13.3 ± 0.7 anos, estatura 166.8 ± 3.8 cm, massa corporal 55.3 ± 4.2 kg) participaram em quatro jogos reduzidos (SSG) para cada modalidade. Apesar das diferenças entre os desportos, foram verificados valores médios similares nos indicadores técnicos e tácticos nos jogos reduzidos de basquetebol e futsal. O aumento dos jogadores provocou o aumento da duração da fase ofensiva sem êxito, número de passes por fase ofensiva, passes certos por fase ofensiva e provocou uma diminuição da posse de bola por jogador. Enquanto a totalidade de jogos reduzidos utilizados neste estudo implicou uma elevada exigência fisiológica, os jogos reduzidos de 3X3 jogados com um objectivo provocaram as maiores respostas. Em suma, os jogos reduzidos de 3x3 induziram valores similares nos indicadores técnico-tácticos, mas exigências fisiológicas mais elevadas que os jogos reduzidos de 4X4.
- Published
- 2021
10. Model-Free Reinforcement Learning for Branching Markov Decision Processes
- Author
-
Hahn, Ernst Moritz, Perez, Mateo, Schewe, Sven, Somenzi, Fabio, Trivedi, Ashutosh, Wojtczak, Dominik, Silva, Alexandra, Leino, K. Rustan M., Formal Methods and Tools, and Digital Society Institute
- Subjects
Mathematical optimization ,Markov chain ,Computer science ,Stochastic game ,Probabilistic logic ,Optimal control ,03 medical and health sciences ,Range (mathematics) ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Reinforcement learning ,Limit (mathematics) ,Markov decision process ,030217 neurology & neurosurgery - Abstract
We study reinforcement learning for the optimal control of Branching Markov Decision Processes (BMDPs), a natural extension of (multitype) Branching Markov Chains (BMCs). The state of a (discrete-time) BMCs is a collection of entities of various types that, while spawning other entities, generate a payoff. In comparison with BMCs, where the evolution of a each entity of the same type follows the same probabilistic pattern, BMDPs allow an external controller to pick from a range of options. This permits us to study the best/worst behaviour of the system. We generalise model-free reinforcement learning techniques to compute an optimal control strategy of an unknown BMDP in the limit. We present results of an implementation that demonstrate the practicality of the approach.
- Published
- 2021
- Full Text
- View/download PDF
11. Minimisation in Logical Form
- Author
-
Bezhanishvili, Nick, Bonsangue, Marcello, Hansen, Helle Hvid, Kozen, Dexter, Kupke, Clemens, Panangaden, Prakash, and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Formal Languages and Automata Theory (cs.FL) ,Computer Science::Logic in Computer Science ,Mathematics::Category Theory ,Computer Science - Formal Languages and Automata Theory ,Nonlinear Sciences::Cellular Automata and Lattice Gases ,Computer Science::Formal Languages and Automata Theory ,Logic in Computer Science (cs.LO) - Abstract
Stone-type dualities provide a powerful mathematical framework for studying properties of logical systems. They have recently been fruitfully explored in understanding minimisation of various types of automata. In Bezhanishvili et al. (2012), a dual equivalence between a category of coalgebras and a category of algebras was used to explain minimisation. The algebraic semantics is dual to a coalgebraic semantics in which logical equivalence coincides with trace equivalence. It follows that maximal quotients of coalgebras correspond to minimal subobjects of algebras. Examples include partially observable deterministic finite automata, linear weighted automata viewed as coalgebras over finite-dimensional vector spaces, and belief automata, which are coalgebras on compact Hausdorff spaces. In Bonchi et al. (2014), Brzozowski's double-reversal minimisation algorithm for deterministic finite automata was described categorically and its correctness explained via the duality between reachability and observability. This work includes generalisations of Brzozowski's algorithm to Moore and weighted automata over commutative semirings. In this paper we propose a general categorical framework within which such minimisation algorithms can be understood. The goal is to provide a unifying perspective based on duality. Our framework consists of a stack of three interconnected adjunctions: a base dual adjunction that can be lifted to a dual adjunction between coalgebras and algebras and also to a dual adjunction between automata. The approach provides an abstract understanding of reachability and observability. We illustrate the general framework on range of concrete examples, including deterministic Kripke frames, weighted automata, topological automata (belief automata), and alternating automata.
- Published
- 2020
- Full Text
- View/download PDF
12. 20200911_SupplementalMaterial_SLAS – Supplemental material for Major Improvements in Robustness and Efficiency during the Screening of Novel Enzyme Effectors by the 3-Point Kinetics Assay
- Author
-
Pinto, Maria Filipa, Figueiredo, Francisco, Silva, Alexandra, Pombinho, António R., Pereira, Pedro José Barbosa, Macedo-Ribeiro, Sandra, Rocha, Fernando, and Martins, Pedro M.
- Subjects
FOS: Clinical medicine ,111599 Pharmacology and Pharmaceutical Sciences not elsewhere classified - Abstract
Supplemental material, 20200911_SupplementalMaterial_SLAS for Major Improvements in Robustness and Efficiency during the Screening of Novel Enzyme Effectors by the 3-Point Kinetics Assay by Maria Filipa Pinto, Francisco Figueiredo, Alexandra Silva, António R. Pombinho, Pedro José Barbosa Pereira, Sandra Macedo-Ribeiro, Fernando Rocha and Pedro M. Martins in SLAS Discovery
- Published
- 2020
- Full Text
- View/download PDF
13. Concurrent Kleene Algebra with Observations: from Hypotheses to Completeness
- Author
-
Kappé, Tobias, Brunet, Paul, Silva, Alexandra, Wagemaker, Jana, and Zanasi, Fabio
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Article ,Logic in Computer Science (cs.LO) - Abstract
Concurrent Kleene Algebra (CKA) extends basic Kleene algebra with a parallel composition operator, which enables reasoning about concurrent programs. However, CKA fundamentally misses tests, which are needed to model standard programming constructs such as conditionals and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {while}$$\end{document}while-loops. It turns out that integrating tests in CKA is subtle, due to their interaction with parallelism. In this paper we provide a solution in the form of Concurrent Kleene Algebra with Observations (CKAO). Our main contribution is a completeness theorem for CKAO. Our result resorts on a more general study of CKA “with hypotheses”, of which CKAO turns out to be an instance: this analysis is of independent interest, as it can be applied to extensions of CKA other than CKAO.
- Published
- 2020
- Full Text
- View/download PDF
14. Kleene Algebra with Observations
- Author
-
Kappé, T., Brunet, P., Rot, J., Silva, Alexandra, Wagemaker, J., Zanasi, Fabio, Fokkink, W., Kappe T., Brunet P., Rot J., Silva A., Wagemaker J., Zanasi F., Fokkink, W., and Wagner, Michael
- Subjects
FOS: Computer and information sciences ,Decision procedure ,Computer Science - Logic in Computer Science ,000 Computer science, knowledge, general works ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Formal Languages and Automata Theory ,Concurrent Kleene algebra ,Logic in Computer Science (cs.LO) ,Kleene algebra with tests ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Computer Science ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Software Science ,Computer Science::Programming Languages ,Axiomatisation ,Free model - Abstract
Kleene algebra with tests (KAT) is an algebraic framework for reasoning about the control flow of sequential programs. Generalising KAT to reason about concurrent programs is not straightforward, because axioms native to KAT in conjunction with expected axioms for concurrency lead to an anomalous equation. In this paper, we propose Kleene algebra with observations (KAO), a variant of KAT, as an alternative foundation for extending KAT to a concurrent setting. We characterise the free model of KAO, and establish a decision procedure w.r.t. its equational theory.
- Published
- 2019
15. A probabilistic framework for the assessment of climate change-driven coastal erosion risk
- Author
-
Toimil Silva, Alexandra, Losada Rodríguez, Iñigo, Camus Braña, Paula, Díaz Simal, Pedro, Menéndez García, Melisa, and Universidad de Cantabria
- Published
- 2019
16. Trimetoprim-Sulfametoxazol em associação aos aminoglicosídeos em isolados multirresistentes de águas residuais
- Author
-
Nicolau, Bruno, Joadas, Andreia, Silva, Alexandra Maia E, Barroso, Helena, and Duarte, Aida
- Published
- 2018
- Full Text
- View/download PDF
17. Almost Sure Productivity
- Author
-
Aguirre, Alejandro, Barthe, Gilles, Hsu, Justin, Silva, Alexandra, and Wagner, Michael
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Computer Science - Programming Languages ,000 Computer science, knowledge, general works ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,Computer Science ,Computer Science::Programming Languages ,Programming Languages (cs.PL) ,Logic in Computer Science (cs.LO) - Abstract
We define Almost Sure Productivity (ASP), a probabilistic generalization of the productivity condition for coinductively defined structures. Intuitively, a probabilistic coinductive stream or tree is ASP if it produces infinitely many outputs with probability 1. Formally, we define almost sure productivity using a final coalgebra semantics of programs inspired from Kerstan and K\"onig. Then, we introduce a core language for probabilistic streams and trees, and provide two approaches to verify ASP: a sufficient syntactic criterion, and a reduction to model-checking pCTL* formulas on probabilistic pushdown automata. The reduction shows that ASP is decidable for our core language.
- Published
- 2018
- Full Text
- View/download PDF
18. Un marco para la evaluación multisectorial de los riesgos del cambio climático en zonas costeras
- Author
-
Toimil Silva, Alexandra, Losada Rodríguez, Iñigo, Díaz Simal, Pedro, and Universidad de Cantabria
- Subjects
Inundación costera ,Erosión costera ,Incertidumbre ,Climate change risks ,Riesgos del cambio climático ,Coastal flooding ,Uncertainty ,Análisis multisectorial ,Multi-sectoral assessment ,Coastal erosion - Abstract
RESUMEN: La Tesis Doctoral Un marco para la evaluación multisectorial de los riesgos del cambio climático en zonas costeras supone un paso adelante importante en la evaluación multisectorial de los riesgos del cambio climático en zonas costeras, en particular, los relativos a la inundación y la erosión de la costa. Para ello, se han planteado y alcanzado tres objetivos específicos: 1) el desarrollo de un marco integrado (i.e., multiamenza, multiimpacto y multisectorial) para el análisis de los riesgos del cambio climático en la costa, con una clara orientación sobre cómo este marco puede ser llevado a la práctica para obtener riesgos y consecuencias; 2) la implementación del marco integrado para el análisis multisectorial de las consecuencias de la inundación costera; y 3) la implementación del marco integrado para el análisis sectorial del riesgo de erosión costera, haciendo especial énfasis en la cuantificación de la incertidumbre. ABSTRACT: The PhD Thesis A framework for the multi-sectoral assessment of climate change risks in coastal areas means a significant step forward in the multi-sectoral assessment of climate change risks in coastal areas, particularly those arising from coastal flooding and erosion. To that end, three specific objectives wet set and achieved: 1) the development of an integrated (i.e., multi-hazard, multi-impact and multi-sectoral) framework for climate change risk analysis in coastal areas, providing practical guidance on how it is to be applied to obtain risks and consequences; 2) the implementation of the integrated framework for the multi-sectoral assessment of coastal flood risk consequences; and 3) the implementation of the integrated framework for the sectoral assessment of coastal erosion risks.
- Published
- 2018
19. Retos para la implementación de los efectos del cambio climático en proyectos de ingeniería de costas y portuaria
- Author
-
Losada Rodríguez, Iñigo, Izaguirre Lasa, Cristina, Camus Braña, Paula, Díaz Simal, Pedro, Toimil Silva, Alexandra, Torres Ortega, Saúl, and Universidad de Cantabria
- Abstract
Este trabajo ha sido parcialmente financiado por el proyecto BIA2015-70644-R del Ministerio de Economía Y Competitividad.
- Published
- 2017
20. Brzozowski Goes Concurrent - A Kleene Theorem for Pomset Languages
- Author
-
Kappé, Tobias, Brunet, Paul, Luttik, Bas, Silva, Alexandra, Zanasi, Fabio, and Herbstritt, Marc
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,000 Computer science, knowledge, general works ,TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Formal Languages and Automata Theory (cs.FL) ,Computer Science ,Computer Science - Formal Languages and Automata Theory ,Computer Science::Formal Languages and Automata Theory ,Logic in Computer Science (cs.LO) - Abstract
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurrent behaviour. As with previous extensions of Kleene Algebra, characterizing the free model is crucial in order to develop the foundations of the theory and potential applications. For CKA, this has been an open question for a few years and this paper makes an important step towards an answer. We present a new automaton model and a Kleene-like theorem that relates a relaxed version of CKA to series-parallel pomset languages, which are a natural candidate for the free model. There are two substantial differences with previous work: from expressions to automata, we use Brzozowski derivatives, which enable a direct construction of the automaton; from automata to expressions, we provide a syntactic characterization of the automata that denote valid CKA behaviours., Comment: Version 2 incorporates changes prompted by comments of the anonymous referees at CONCUR. Besides minor corrections, this includes additions to the introduction and the discussion section, as well as a proof of Lemma 2.5. Version 3 corrects the accent on the first author's surname in the metadata
- Published
- 2017
- Full Text
- View/download PDF
21. Learning nominal automata
- Author
-
Moerman, Joshua, Sammartino, Matteo, Silva, Alexandra, Klin, Bartek, Szynwelski, Michal, Castagna, Giuseppe, Gordon, Andrew D., Castagna, G., Castagna, Giuseppe, and Gordon, Andrew D.
- Subjects
FOS: Computer and information sciences ,Theoretical computer science ,TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES ,Formal Languages and Automata Theory (cs.FL) ,Computer science ,Active learning (machine learning) ,Computation ,Computer Science - Formal Languages and Automata Theory ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,0202 electrical engineering, electronic engineering, information engineering ,Software Science ,Nondeterministic finite automaton ,computer.programming_language ,Functional programming ,I.3.2 ,D.1.1 ,020207 software engineering ,Computer Graphics and Computer-Aided Design ,Automaton ,F.4.3 ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,010201 computation theory & mathematics ,020201 artificial intelligence & image processing ,Haskell ,computer ,Software ,Computer Science::Formal Languages and Automata Theory - Abstract
We present an Angluin-style algorithm to learn nominal automata, which are acceptors of languages over infinite (structured) alphabets. The abstract approach we take allows us to seamlessly extend known variations of the algorithm to this new setting. In particular we can learn a subclass of nominal non-deterministic automata. An implementation using a recently developed Haskell library for nominal computation is provided for preliminary experiments.
- Published
- 2017
- Full Text
- View/download PDF
22. Evaluación del riesgo de erosión costera frente al cambio climático: aplicación al Principado de Asturias
- Author
-
Toimil Silva, Alexandra, Losada Rodríguez, Iñigo, Díaz Simal, Pedro, Camus Braña, Paula, and Universidad de Cantabria
- Abstract
El trabajo ha sido financiado por el Ministerio de Agricultura y Pesca, Alimentación y Medio Ambiente.
- Published
- 2017
23. Optimizing Automata Learning via Monads
- Author
-
van Heerdt, Gerco, Sammartino, Matteo, and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Formal Languages and Automata Theory (cs.FL) ,F.1.1 ,F.4.3 ,Computer Science - Formal Languages and Automata Theory ,Logic in Computer Science (cs.LO) - Abstract
Automata learning has been successfully applied in the verification of hardware and software. The size of the automaton model learned is a bottleneck for scalability, and hence optimizations that enable learning of compact representations are important. This paper exploits monads, both as a mathematical structure and a programming construct, to design, prove correct, and implement a wide class of such optimizations. The former perspective on monads allows us to develop a new algorithm and accompanying correctness proofs, building upon a general framework for automata learning based on category theory. The new algorithm is parametric on a monad, which provides a rich algebraic structure to capture non-determinism and other side-effects. We show that our approach allows us to uniformly capture existing algorithms, develop new ones, and add optimizations. The latter perspective allows us to effortlessly translate the theory into practice: we provide a Haskell library implementing our general framework, and we show experimental results for two specific instances: non-deterministic and weighted automata.
- Published
- 2017
- Full Text
- View/download PDF
24. EFFECT OF QUARRY REHABILITATION PLANS ON BAT FLIGHT ACTIVITY AND SPECIES COMPOSITION AT OPERATING QUARRIES
- Author
-
Sílvia Barreiro, Dénis Medinas, Eufrázio, Sofia, Silva, Carmo, Vânia Salgueiro, Salgueiro, Pedro, Silva, Alexandra, and Mira, António
- Published
- 2017
- Full Text
- View/download PDF
25. Development of an autonomous system for integrated marine monitoring
- Author
-
Torgo Luis, Dias Ireneu, Cotrim Sónia, Jorge Pedro, Ribeiro Hugo, Oliveira Mariana, Azevedo Isabel, Magalhães Catarina, Carvalho Maria, Marques Raquel, Borges Teresa, Martins Alfredo, Almeida Cristina, Silva Alexandra, Churro Catarina, Dias Nuno, Ramos Sandra, Silva Eduardo, Dias Andre, Dos Santos Antonina, Mucha Ana Paula, Leandro Sergio, Bartilotti Cátia, and Ferreira Hugo
- Subjects
Global and Planetary Change ,Development (topology) ,Computer science ,Systems engineering ,Ocean Engineering ,Aquatic Science ,Oceanography ,Autonomous system (mathematics) ,Water Science and Technology - Published
- 2016
- Full Text
- View/download PDF
26. Characterization of phytoplankton communities and relation with environmental conditions in two retention areas of SW Iberia
- Author
-
Oliveira Paulo, Santos Mariana, Moita Maria, Amorim Ana, and Silva Alexandra
- Subjects
Global and Planetary Change ,Oceanography ,Ecology ,Phytoplankton ,Environmental science ,Ocean Engineering ,Aquatic Science ,Water Science and Technology - Published
- 2016
- Full Text
- View/download PDF
27. Observations on board of Portuguese purse seine fleets: activity pattern, catch, landing composition and fishing yields between 2009 and 2013
- Author
-
Feijó Diana and Silva Alexandra
- Subjects
On board ,Fishery ,Global and Planetary Change ,Geography ,Fishing ,language ,Ocean Engineering ,Aquatic Science ,Portuguese ,Oceanography ,Composition (language) ,language.human_language ,Water Science and Technology - Published
- 2016
- Full Text
- View/download PDF
28. Report of the Small Exchange of Scomber colias Otoliths from Atlantic and Mediterranean Areas
- Author
-
Navarro, María Rosario, Silva, Andreia, Villamor, Begoña, Silva, Alexandra, and Soares, Eduardo
- Subjects
Chub mackerel ,Centro Oceanográfico de Santander ,Scomber Colias ,Pesquerías ,Age determination ,Otolith Exchange - Published
- 2016
29. PRÁTICA DE QUEIMADAS E AS IMPLICAÇÕES SOCIAIS E AMBIENTAIS NA CIDADE DE ARAGUAINA-TO
- Author
-
Silva, Alexandra Sousa da and Silva, Marivaldo Cavalcante da
- Subjects
saúde humana ,General Medicine ,meio ambiente ,climatologia urbana - Abstract
As condições climáticas nas cidades, ou clima urbano, resultam de alterações da paisagem natural e sua substituição por ambiente construído, ocasionados por intensas atividades humanas. O impacto do clima sobre a sociedade, provoca situações que comprometem, dentre outras, a qualidade da saúde humana. Neste artigo são apresentados e discutidos os problemas sociais e ambientais decorrentes da prática de queimadas na cidade de Araguaína-TO.
- Published
- 2006
- Full Text
- View/download PDF
30. Characterizing multi-hazard extreme distributions of coastal flooding induced by tropical cyclones
- Author
-
Díez Sierra, Javier, Toimil Silva, Alexandra, Jesús Peñil, Manuel del, Méndez Incera, Fernando Javier, Medina Santamaría, Raúl, and Universidad de Cantabria
- Published
- 2015
31. BIOMAP 7 - Book of Abstracts 7th International Workshop on Biomonitoring of Atmospheric Pollution - 14th-19th June 2015 - Lisbon, Portugal 7th International Workshop on Biomonitoring of Atmospheric Pollution - 14th-19th June 2015 - Lisbon, Portugal
- Author
-
Almeida, Susana Marta, Almeida-Silva, Marina, Canha, Nuno, Faria, Tiago, Galinha, Catarina, Lage, Joana, Ramos, Carla, and Silva, Alexandra
- Published
- 2015
- Full Text
- View/download PDF
32. 'Building a 'Temple of Temperance': The Repeal of Prohibition in Virginia and the Alcoholic Beverage Control Act'
- Author
-
Silva, Alexandra
- Abstract
VCU Theses and Dissertations
- Published
- 2015
- Full Text
- View/download PDF
33. A Coinductive Framework for Infinitary Rewriting and Equational Reasoning (Extended Version)
- Author
-
Endrullis, Jörg, Hansen, Helle Hvid, Hendriks, Dimitri, Polonsky, Andrew, and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Computer Science::Logic in Computer Science ,Logic in Computer Science (cs.LO) - Abstract
We present a coinductive framework for defining infinitary analogues of equational reasoning and rewriting in a uniform way. We define the relation =^infty, notion of infinitary equational reasoning, and ->^infty, the standard notion of infinitary rewriting as follows: =^infty := nu R. ( _root + lift(R) )^* ->^infty := mu R. nu S. ( ->_root + lift(R) )^* ; lift(S) where lift(R) := { (f(s_1,...,s_n), f(t_1,...,t_n)) | s_1 R t_1,...,s_n R t_n } + id , and where mu is the least fixed point operator and nu is the greatest fixed point operator. The setup captures rewrite sequences of arbitrary ordinal length, but it has neither the need for ordinals nor for metric convergence. This makes the framework especially suitable for formalizations in theorem provers., Comment: arXiv admin note: substantial text overlap with arXiv:1306.6224
- Published
- 2015
- Full Text
- View/download PDF
34. What is the role of Iberian Sardine in the Portuguese pelagic ecosystem?
- Author
-
Malta, Tiago, Coll, Marta, and Silva, Alexandra
- Abstract
International Council for the Exploration of the Sea Annual Science Conference (ICES ASC 2014), Sustainability in a changing ocean, 15-19 September 2014, La Coruña
- Published
- 2014
35. Geometrias humanas: os figurinos de Bernardo Monteiro
- Author
-
Silva, Alexandra Moreira da
- Subjects
Prémios da Crítica ,Critique's Awards ,APCT ,Honourable Mention ,Menção Especial ,Bernardo Monteiro - Abstract
Texto Justificativo para atribuição da Menção Especial/APCT 2010 ao figurinista Bernardo Monteiro.
- Published
- 2010
- Full Text
- View/download PDF
36. A Coinductive Treatment of Infinitary Rewriting
- Author
-
Endrullis, Joerg, Hansen, Helle Hvid, Hendriks, Dimitri, Polonsky, Andrew, Silva, Alexandra, and Computer Security
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,Computer Science::Programming Languages ,Computer Science::Symbolic Computation ,Computer Science::Formal Languages and Automata Theory ,Logic in Computer Science (cs.LO) - Abstract
We introduce a coinductive definition of infinitary term rewriting. The setup is surprisingly simple, and has in contrast to the usual definitions of infinitary rewriting, neither need for ordinals nor for metric convergence. While the idea of a coinductive treatment of infinitary rewriting is not new, all previous approaches were limited to reductions of length at most omega. The approach presented in this paper is the first to capture the full infinitary term rewriting with reductions of arbitrary ordinal length. Apart from an elegant reformulation of known concepts, our approach gives rise, in a very natural way, to a novel notion of infinitary equational reasoning.
- Published
- 2013
- Full Text
- View/download PDF
37. Fishing activity, catch composition and catch rates of the purse seine fishery off western Portugal in 2009 - 2011
- Author
-
Feijó, Diana, Silva, Andreia, and Silva, Alexandra
- Published
- 2012
- Full Text
- View/download PDF
38. Proceedings Fourth Interaction and Concurrency Experience
- Author
-
Silva, Alexandra, Bliudze, Simon, Bruni, Roberto, and Carbone, Marco
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Logic in Computer Science (cs.LO) - Abstract
This volume contains the pre-proceedings of ICE'11, the 4th Interaction and Concurrency Experience workshop, which was held in Reykjavik, Iceland on the 9th of June 2011 as a satellite event of DisCoTec'11. The topic of ICE'11 was Reliable and Contract-based Interaction. Reliable interactions are, e.g., those enjoying suitable logical, behavioural, or security properties, or adhering to certain QoS standards. Contract-based interactions are, e.g., those where the interacting entities are committed to give certain guarantees whenever certain assumptions are met by their operating environment. The ICE procedure for paper selection allows for PC members to interact, anonymously, with authors. During the review phase, each submitted paper is published on a Wiki and associated with a discussion forum whose access is restricted to the authors and to all the PC members not declaring a conflict of interests. The PC members post comments and questions that the authors reply to. Each paper was reviewed by four PC members, and altogether 8 papers (out of 12) were accepted for publication. We were proud to host three invited talks by Rocco De Nicola (joint with PACO), Simon Gay and Prakash Panangaden, whose abstracts are included in this volume together with the regular papers.
- Published
- 2011
- Full Text
- View/download PDF
39. A compositional semantics for stochastic Reo connectors
- Author
-
Moon, Young-Joo, Silva, Alexandra, Krause, Christian, Arbab, Farhad, Mousavi, M.R., Salaün, Gwen, and Computer Security
- Subjects
Coordination language ,Reo ,quality of service ,Computer Science::Software Engineering ,Computer Science::Programming Languages ,performance analysis ,Markov Chains - Abstract
In this paper we present a compositional semantics for the channel-based coordination language Reo which enables the analysis of quality of service (QoS) properties of service compositions. For this purpose, we annotate Reo channels with stochastic delay rates and explicitly model data-arrival rates at the boundary of a connector, to capture its interaction with the services that comprise its environment. We propose Stochastic Reo automata as an extension of Reo automata, in order to compositionally derive a QoS-aware semantics for Reo. We further present a translation of Stochastic Reo automata to Continuous-Time Markov Chains (CTMCs). This translation enables us to use third-party CTMC verification tools to do an end-to-end performance analysis of service compositions. As a case study, we are currently applying our method to an industrial application, the ASK system.
- Published
- 2010
40. Proceedings Third Interaction and Concurrency Experience: Guaranteed Interaction
- Author
-
Bliudze, Simon, Bruni, Roberto, Grohmann, Davide, and Silva, Alexandra
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Computer Science - Distributed, Parallel, and Cluster Computing ,Computer Science - Multiagent Systems ,Distributed, Parallel, and Cluster Computing (cs.DC) ,Logic in Computer Science (cs.LO) ,Multiagent Systems (cs.MA) - Abstract
This volume contains the proceedings of the 3rd Interaction and Concurrency Experience (ICE 2010) workshop, which was held in Amsterdam, Netherlands on 10th of June 2010 as a satellite event of DisCoTec'10. Each year, the workshop focuses on a specific topic: the topic of ICE 2010 was Guaranteed Interactions, by which we mean, for example, guaranteeing safety, reactivity, quality of service or satisfaction of analysis hypotheses.
- Published
- 2010
- Full Text
- View/download PDF
41. Deriving Syntax and Axioms for Quantitative Regular Behaviours
- Author
-
Bonchi, Filippo, Bonsangue, Marcello, Rutten, Jan, Silva, Alexandra, Bravetti, Mario, Zavattaro, Gianluigi, Specification and Analysis of Embedded Systems, and Computer Security
- Subjects
Discrete mathematics ,Monoid ,Class (set theory) ,Functor ,Syntax (programming languages) ,Computer science ,Computer Science (all) ,Theoretical Computer Science ,Automaton ,Algebra ,Deterministic automaton ,Computer Science::Logic in Computer Science ,Regular expression ,Variety (universal algebra) ,Axiom - Abstract
We present a systematic way to generate (1) languages of (generalised) regular expressions, and (2) sound and complete axiomatizations thereof, for a wide variety of quantitative systems. Our quantitative systems include weighted versions of automata and transition systems, in which transitions are assigned a value in a monoid that represents cost, duration, probability, etc. Such systems are represented as coalgebras and (1) and (2) above are derived in a modular fashion from the underlying (functor) type of these coalgebras. In previous work, we applied a similar approach to a class of systems (without weights) that generalizes both the results of Kleene (on rational languages and DFA's) and Milner (on regular behaviours and finite LTS's), and includes many other systems such as Mealy and Moore machines. In the present paper, we extend this framework to deal with quantitative systems. As a consequence, our results now include languages and axiomatizations, both existing and new ones, for many different kinds of probabilistic systems.
- Published
- 2009
- Full Text
- View/download PDF
42. A Kleene theorem for polynomial coalgebras
- Author
-
Bonsangue, Marcello, Rutten, Jan, Silva, Alexandra, Alfaro, L., and Computer Security
- Published
- 2009
43. Algebras for Kripke polynomial coalgebras
- Author
-
Bonsangue, Marcello, Rutten, Jan, Silva, Alexandra, and Computer Security
- Published
- 2009
44. [Clinical impact of ultrasonography between the 10th and the 13th week of pregnancy]
- Author
-
Manuela, Cunha, Pedro, Xavier, José Teixeira-Silva Alexandra, Matias, Marina, Moucho, and Nuno, Montenegro
- Subjects
Adult ,Pregnancy Trimester, First ,Adolescent ,Pregnancy ,Humans ,Female ,Ultrasonography, Prenatal ,Retrospective Studies - Abstract
The authors aimed to assess the impact of a routine ultrasound examination performed between 10 and 13 weeks of pregnancy. During a thirty month period, 778 ultrasound examinations between 10 and 13 weeks of pregnancy were performed, in women referred to our hospital. Transvaginal ultrasound was systematically adopted and the parameters obtained were introduced in a computerized data base. Biographic data, first day of menses (whenever possible), menstrual cycle characteristics, eventual use of hormonal contraception in the three months before last menses, antecedents of chromosomal abnormalities, number of foetuses and chorionicity, foetal vitality, crown-rump length, nuchal translucency and foetal heart rate were registered in all examinations. The median gestational age at the time of examination was 12.5 weeks (9-14.3). The median of maternal age was 29 years (14-44), maternal age prevalence higher or equal to 35 years was 17%. Fifty two per cent of women had usually regular menstrual cycles and 11% ignored last menses. In 74% of cases discrepancy between amenorrhea and ultrasound derived gestational age was inferior to one week and in 19% superior. The median of nuchal translucency was 1.4 mm (0.5-10), 7% of all cases had a nuchal translucency higher or equal to 2.5 mm. If maternal age criteria had been decisive for diagnostic invasive procedures, they would have been made in 135 cases. Considering nuchal translucency value combined with maternal age, it should have been done in 63 cases. In our series, invasive testing was performed in 31 (5%) cases. Eight women with fetuses with abnormal karyotypes decided for termination of pregnancy. The importance of ultrasound examination between 10 and 13 weeks seems unquestionable, allowing the correction of gestational age, multiple pregnancy characterisation and chromosomal abnormalities screening.
- Published
- 2003
45. Preface
- Author
-
Jacobs, Bart, Niqui, Milad, Rutten, Jan, and Silva, Alexandra
- Subjects
General Computer Science ,Theoretical Computer Science ,Computer Science(all) - Published
- 2011
- Full Text
- View/download PDF
46. Preface
- Author
-
Jacobs, Bart, Niqui, Milad, Rutten, Jan, and Silva, Alexandra
- Subjects
General Computer Science ,Computer Science(all) ,Theoretical Computer Science - Published
- 2010
- Full Text
- View/download PDF
47. Groundfish surveys in the Atlantic Iberian waters (ICES Divisions VIIIc and IXa): history and perspectives
- Author
-
Cardador, Fátima, Sánchez-Delgado, Francisco, Pereiro-Muñoz, Francisco Javier, Borges, María de Fátima, Caramelo, Ana María, Azevedo, Manuela, Silva, Alexandra, Pérez-Contreras, María Nélida, Martins, María, Olaso-Toca, Luis Ignacio, Pestana, Graça, Trujillo-Gorbea, Valentín, and Fernández, Álvaro
- Subjects
Centro Oceanográfico de Vigo ,Pesquerías - Abstract
Spanish Oceanogrnphic Institute (IEO) and Portuguese Research Inistitute (IPIMAR, ex-INIP) using their research vessels "Comide de Saavedra" and "Noruega" have conducted groundfish surveys in Spanish and Portuguese waters. The results of these surveys have been reported to the relevant ICES Working Groups, communicated to ICES Annual Conferences and/or published in journals of bioiogy and flsheries. Data collected from groundfish surveys were also the basis to carry out assemblage studies and to several advices to the Spanish, Porttuguese and European fishery administrations concerning the implementation of technical measures for fish stock management. This communication intends to give information about the past, the present and the future of these surveys, concerning objectives, methodology and publications. Critical aspects and solutions to improve some aspects are presented.
- Published
- 1997
48. Histomorphology of sardine (Sardina pilchardus) larvae
- Author
-
Silva, Alexandra
- Published
- 1990
- Full Text
- View/download PDF
49. A criatividade individual e colectiva no futebol. Efeitos de um programa de desenvolvimento da técnica e do foco atencional
- Author
-
Silva, Alexandra Margarida Pereira e, Leite, Nuno, and Sampaio, Jaime
- Subjects
Treino ,796.33(043) ,Futebol ,Amizade ,Criatividade coletiva ,Criatividade individual - Abstract
Dissertação de Mestrado em Ciências do Desporto, Especialização em Jogos Desportivos Colectivos Os objectivos do presente estudo consistiram em identificar a relação existente entre criatividade individual (CriaI) e colectiva (CriaC) específicas de jovens futebolistas; avaliar os efeitos de um programa de treino de desenvolvimento do reportório técnico e do foco atencional no seu desempenho criativo; e analisar a influência das relações de amizade na CriaC. Foram analisados 25 jogadores, com uma média de idades de 13,92 ± 0,64, e 5,36 ± 2,14 anos de prática da modalidade. A avaliação da CriaI foi realizada através de uma situação de 1 x 1, filmada para posterior análise das acções técnicas. Por sua vez, a avaliação da CriaC foi feita com recurso a jogo Gr+5 x 5+Gr. As equipas envolvidas na tarefa colectiva foram organizadas por pontuação de CriaI; por díades de melhores amigos e de forma aleatória. Foram registados dados posicionais, de carga interna, e efectuada uma filmagem para posterior análise das acções técnicas. Foi também realizada uma avaliação da aptidão física dos participantes. O pós-teste decorreu 12 semanas após o pré-teste, durante as quais foi aplicado um programa de treino visando o desenvolvimento do reportório técnico e do foco atencional. Verificou-se que as melhorias registadas ao nível das pontuações de CriaI foram acompanhadas por melhorias dos valores de CriaC, sugerindo uma possível relação entre ambas. Para além disso, verificou-se que, quando reunimos indivíduos com CriaI mais elevada no mesmo grupo, estes distinguem-se do grupo dos “menos criativos” na média das pontuações de CriaC, sugerindo que jogadores mais criativos individualmente, mantêm valores elevados na tarefa colectiva. Os efeitos do programa de treino foram registados no aumento de iniciativas de remate e na média de CriaC dos jogadores que integraram as equipas mais e menos “criativas”. Os resultados obtidos ao nível das variáveis posicionais apontam para uma melhoria no desempenho táctico dos jogadores do grupo experimental, o que parece reflectir-se também nas variáveis metabólicas. Relativamente ao factor amizade, os resultados sugerem um efeito positivo na CriaC, verificado no sucesso do número e diversidade de intervenções.
50. Coinductive Foundations of Infinitary Rewriting and Infinitary Equational Logic
- Author
-
Endrullis, J��rg, Hansen, Helle Hvid, Hendriks, Dimitri, Polonsky, Andrew, and Silva, Alexandra
- Subjects
Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science::Programming Languages ,020207 software engineering ,020201 artificial intelligence & image processing ,02 engineering and technology - Abstract
We present a coinductive framework for defining and reasoning about the infinitary analogues of equational logic and term rewriting in a uniform, coinductive way. The setup captures rewrite sequences of arbitrary ordinal length, but it has neither the need for ordinals nor for metric convergence. This makes the framework especially suitable for formalizations in theorem provers., Logical Methods in Computer Science ; Volume 14, Issue 1 ; 1860-5974
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.