Search results for "Powers"
showing 10 items of 58 documents
Automata with Extremal Minimality Conditions
2010
It is well known that the minimality of a deterministic finite automaton (DFA) depends on the set of final states. In this paper we study the minimality of a strongly connected DFA by varying the set of final states. We consider, in particular, some extremal cases. A strongly connected DFA is called uniformly minimal if it is minimal, for any choice of the set of final states. It is called never-minimal if it is not minimal, for any choice of the set of final states. We show that there exists an infinite family of uniformly minimal automata and that there exists an infinite family of never-minimal automata. Some properties of these automata are investigated and, in particular, we consider t…
Nondeterministic Moore Automata and Brzozowski’s Algorithm
2011
Moore automata represent a model that has many applications. In this paper we define a notion of coherent nondeterministic Moore automaton (NMA) and show that such a model has the same computational power of the classical deterministic Moore automaton. We consider also the problem of constructing the minimal deterministic Moore automaton equivalent to a given NMA. In this paper we propose an algorithm that is a variant of Brzozowski's algorithm in the sense that it is essentially structured as reverse operation and subset construction performed twice.
INDICADORES PARA O GERENCIAMENTO DE FACULDADES: UM ESTUDO DE DOIS CASOS NA ESPANHA
2015
O objetivo deste artigo é explorar os indicadores para fazer o gerenciamento de duas faculdades privadas na Espanha. Fez-se a coleta de dados através de entrevista, observação direta por parte dos pesquisadores e análises de documentos internos das instituições de ensino. Ao final foi possível identificar os indicadores de gerenciamento, financeiros e não financeiros, de acordo com as quatro perspectivas do Quadro de Comando Integral (CMI, por sua sigla em espanhol). Conclui-se que o caso 01 utiliza 34 indicadores, sendo 12 financeiros, 10 relacionados com os clientes, 10 da perspectiva interna e somente 2 vinculados ao desenvolvimento pessoal; no caso 02, utilizam-se 41 indicadores, sendo …
Algorithms for Anti-Powers in Strings
2018
Abstract A string S [ 1 , n ] is a power (or tandem repeat) of order k and period n / k if it can be decomposed into k consecutive equal-length blocks of letters. Powers and periods are fundamental to string processing, and algorithms for their efficient computation have wide application and are heavily studied. Recently, Fici et al. (Proc. ICALP 2016) defined an anti-power of order k to be a string composed of k pairwise-distinct blocks of the same length ( n / k , called anti-period). Anti-powers are a natural converse to powers, and are objects of combinatorial interest in their own right. In this paper we initiate the algorithmic study of anti-powers. Given a string S, we describe an op…
La corte vicereale di Sicilia tra pubblico e privato: dinamiche cortigiane, ruoli, poteri
2021
Il saggio delinea alcuni caratteri della corte del viceré in Sicilia in età asburgica: la sua famiglia, la cerchia dei confidenti, composizione e articolazione dei ruoli istituzionali, costi, forme del coinvolgimento. Ne emerge un contesto articolato, uno scenario in cui si confrontavano poteri di diversa intensità e in competizione sul territorio, si determinavano scontri giurisdizionali, dispute patrimoniali e accordi matrimoniali, liti e vendette private: elementi che evidenziano la complessità del rapporto fra nobiltà periferica e potere centrale, relazioni interpersonali e reti di livello internazionale, pratiche negoziali diffuse, che confermano la rappresentazione di un regno niente …
Representación y delegación de poderes. Los usos públicos del mandato en el ducado de Borgoña (siglos XIII-XIV)
2019
El presente trabajo trata sobre los usos públicos dados a la técnica romano-canónica del mandato en el ducado de Borgoña durante el siglo XIII y principios del XIV. El artículo tiene como objetivo mostrar la centralidad de esta técnica en las prácticas de delegación de facultades y de representación, esenciales para el ejercicio del gobierno laico en el Occidente medieval.
‘The Iraq War Momentum’ in the Struggle on the Powers of the US Congress
2019
How parliaments and legislatures participate in war-making has raised interest among researchers from different disciplines, including constitutional law and political science. While war powers are usually considered to be included in the field of the executive branch, parliaments have played an increasingly relevant role as more democratic decision-making in both normal and exceptional times has gained prominence. The comparative aspect to examine war powers between parliaments or between the branches of government is often adopted to describe the authority and legitimacy of these powers. The US Congress is considered to have strong war powers on paper compared to parliaments in other libe…
Problemi di giurisdizione nel contrasto al traffico di migranti via mare
2018
I trafficanti di esseri umani si avvalgono con sempre più insistenza di ben collaudati protocolli operativi. Questi ultimi consentono loro di sottrarsi alla giurisdizione penale italiana che non si radica qualora – in ossequio ai criteri di cui all’art. 6 c.p.ed in conformità alla Convenzione sull’Alto Mare– l’azione illecita avvenga in acque internazionali.Così, premesse alcune linee concettuali sui limiti spaziali alla efficacia della legge penale, l’indagine si sofferma sulla soluzione ermeneutica offerta dallaCassazione che, apparentemente in modo sbrigativo e per esigenze di effettività della risposta punitiva, ha fatto ricorso alla controversa figura dell’autore mediato per sanzionare condott…
In the Shadows of a hypergraph: looking for associated primes of powers of squarefree monomial ideals
2018
The aim of this paper is to study the associated primes of powers of square-free monomial ideals. Each square-free monomial ideal corresponds uniquely to a finite simple hypergraph via the cover ideal construction, and vice versa. Let H be a finite simple hypergraph and J(H) the cover ideal of H. We define the shadows of hypergraph, H, described as a collection of smaller hypergraphs related to H under some conditions. We then investigate how the shadows of H preserve information about the associated primes of the powers of J(H). Finally, we apply our findings on shadows to study the persistence property of square-free monomial ideals and construct some examples exhibiting failure of contai…
Steiner configurations ideals: Containment and colouring
2021
Given a homogeneous ideal I&sube