Academic literature on the topic 'Bounded repetition'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Bounded repetition.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Bounded repetition"

1

Le Glaunec, Alexis, Lingkun Kong, and Konstantinos Mamouras. "Regular Expression Matching using Bit Vector Automata." Proceedings of the ACM on Programming Languages 7, OOPSLA1 (2023): 492–521. http://dx.doi.org/10.1145/3586044.

Full text
Abstract:
Regular expressions (regexes) are ubiquitous in modern software. There is a variety of implementation techniques for regex matching, which can be roughly categorized as (1) relying on backtracking search, or (2) being based on finite-state automata. The implementations that use backtracking are often chosen due to their ability to support advanced pattern-matching constructs. Unfortunately, they are known to suffer from severe performance problems. For some regular expressions, the running time for matching can be exponential in the size of the input text. In order to provide stronger guarante
APA, Harvard, Vancouver, ISO, and other styles
2

Davison, J. L. "CONTINUED FRACTIONS WITH BOUNDED PARTIAL QUOTIENTS." Proceedings of the Edinburgh Mathematical Society 45, no. 3 (2002): 653–71. http://dx.doi.org/10.1017/s001309150000119x.

Full text
Abstract:
AbstractPrecise bounds are given for the quantity$$ L(\alpha)=\frac{\limsup_{m\rightarrow\infty}(1/m)\ln q_m}{\liminf_{m\rightarrow\infty}(1/m)\ln q_m}, $$where $(q_m)$ is the classical sequence of denominators of convergents to the continued fraction $\alpha=[0,u_1,u_2,\dots]$ and $(u_m)$ is assumed bounded, with a distribution.If the infinite word $\bm{u}=u_1u_2\dots$ has arbitrarily large instances of segment repetition at or near the beginning of the word, then we quantify this property by means of a number $\gamma$, called the segment-repetition factor.If $\alpha$ is not a quadratic irrat
APA, Harvard, Vancouver, ISO, and other styles
3

Razgon, Igor. "The splitting power of branching programs of bounded repetition and CNFs of bounded width." Discrete Applied Mathematics 360 (January 2025): 366–81. http://dx.doi.org/10.1016/j.dam.2024.09.028.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Razgon, Igor. "On Oblivious Branching Programs with Bounded Repetition that Cannot Efficiently Compute CNFs of Bounded Treewidth." Theory of Computing Systems 61, no. 3 (2016): 755–76. http://dx.doi.org/10.1007/s00224-016-9714-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Asahiro, Yuichi, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, and Tadatoshi Utashima. "Exact algorithms for the repetition-bounded longest common subsequence problem." Theoretical Computer Science 838 (October 2020): 238–49. http://dx.doi.org/10.1016/j.tcs.2020.07.042.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Holub, Štěpán. "Words with unbounded periodicity complexity." International Journal of Algebra and Computation 24, no. 06 (2014): 827–36. http://dx.doi.org/10.1142/s0218196714500362.

Full text
Abstract:
If an infinite non-periodic word is uniformly recurrent or is of bounded repetition, then the limit of its periodicity complexity is infinity. Moreover, there are uniformly recurrent words with the periodicity complexity arbitrarily high at infinitely many positions.
APA, Harvard, Vancouver, ISO, and other styles
7

Serfes, Konstantinos, and Nicholas C. Yannelis. "LEARNING IN BAYESIAN GAMES BY BOUNDED RATIONAL PLAYERS II: NONMYOPIA." Macroeconomic Dynamics 2, no. 2 (1998): 141–55. http://dx.doi.org/10.1017/s1365100598007019.

Full text
Abstract:
We generalize results of earlier work on learning in Bayesian games by allowing players to make decisions in a nonmyopic fashion. In particular, we address the issue of nonmyopic Bayesian learning with an arbitrary number of bounded rational players, i.e., players who choose approximate best-response strategies for the entire horizon (rather than the current period). We show that, by repetition, nonmyopic bounded rational players can reach a limit full-information nonmyopic Bayesian Nash equilibrium (NBNE) strategy. The converse is also proved: Given a limit full-information NBNE strategy, one
APA, Harvard, Vancouver, ISO, and other styles
8

Galashin, Pavel, and Thomas Lam. "Positroid Catalan numbers." Communications of the American Mathematical Society 4, no. 8 (2024): 357–86. http://dx.doi.org/10.1090/cams/33.

Full text
Abstract:
Given a (bounded affine) permutation f f , we study the positroid Catalan number C f C_f defined to be the torus-equivariant Euler characteristic of the associated open positroid variety. We introduce a class of repetition-free permutations and show that the corresponding positroid Catalan numbers count Dyck paths avoiding a convex subset of the rectangle. We show that any convex subset appears in this way. Conjecturally, the associated q , t q,t -polynomials coincide with the generalized q , t q,t -Catalan numbers that recently appeared in relation to the shuffle conjecture, flag Hilbert sche
APA, Harvard, Vancouver, ISO, and other styles
9

Feng, Deren, Xiaojuan Xu, Jin Luo, Xiaolong Lee, Zhaohu Yao, and Chengda Yu. "A High-Repetition-Rate Bounded-Wave EMP Simulator Based on Hydrogen Thyratron and Transmission Line Transformer." IEEE Transactions on Plasma Science 40, no. 12 (2012): 3499–507. http://dx.doi.org/10.1109/tps.2012.2222030.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Ueno, Rei, Naofumi Homma, Akiko Inoue, and Kazuhiko Minematsu. "Fallen Sanctuary: A Higher-Order and Leakage-Resilient Rekeying Scheme." IACR Transactions on Cryptographic Hardware and Embedded Systems 2024, no. 1 (2023): 264–308. http://dx.doi.org/10.46586/tches.v2024.i1.264-308.

Full text
Abstract:
This paper presents a provably secure, higher-order, and leakage-resilient (LR) rekeying scheme named LR Rekeying with Random oracle Repetition (LR4), along with a quantitative security evaluation methodology. Many existing LR primitives are based on a concept of leveled implementation, which still essentially require a leak-free sanctuary (i.e., differential power analysis (DPA)-resistant component(s)) for some parts. In addition, although several LR pseudorandom functions (PRFs) based on only bounded DPA-resistant components have been developed, their validity and effectiveness for rekeying
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Bounded repetition"

1

Horký, Michal. "Rychlejší než grep pomocí čítačů." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2021. http://www.nusl.cz/ntk/nusl-445473.

Full text
Abstract:
Vyhledávání regulárních výrazů má ve vývoji softwaru nezastupitelné místo. Rychlost vyhledávání může ovlivnit použitelnost softwaru, a proto je na ni kladen velký důraz. Pro určité druhy regulárních výrazů mají standardní přístupy pro vyhledávání vysokou složitost. Kvůli tomu jsou náchylné k útokům založeným na vysoké náročnosti vyhledávání regulárních výrazů (takzvané ReDoS útoky). Regulární výrazy s omezeným opakováním, které se v praxi často vyskytují, jsou jedním z těchto druhů. Efektivní reprezentace a rychlé vyhledávání těchto regulárních výrazů je možné s použítím automatu s čítači. V t
APA, Harvard, Vancouver, ISO, and other styles
2

Frangoulidis, Stavros. "The structure and repetition in the Prometheus Bound and the Persians." The Ohio State University, 1985. http://rave.ohiolink.edu/etdc/view?acc_num=osu1406735321.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Beeferman, Leah. "JOURNEYS INTO THE UNKNOWN: A SERIES OF SCIENCE ARCHITECTURE TASKS AND EVENTS, SPACE-BOUND EXPLORATIONS AND FAR-TRAVELS, DISCOVERIES AND MISSES (NEAR AND FAR), IMAGINATIVE SPACE-GAZING AND RELATED INVESTIGATIONS, OBSERVATIONS, ORBITS, AND OTHER REPETITIOUS MONITORING TASKS." VCU Scholars Compass, 2010. http://scholarscompass.vcu.edu/etd/2164.

Full text
Abstract:
This thesis expansively and inclusively puts forth the imaginings, research, processes and experiences behind my two thesis exhibitions, "Journeys into the unknown: a series of science architecture tasks and events, space-bound explorations and far-travels, discoveries and misses (near and far), imaginative space-gazing and related investigations, observations, orbits, and other repetitious monitoring tasks" and "Timed travel: asystematic accounts of regular and geometrical timekeeping, orbital flight, repetitive rotations and other journeys into actual time and slow space." It begins with an
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Bounded repetition"

1

Franklinos, T. E. Propertius’ Cynthia. Oxford University PressOxford, 2024. http://dx.doi.org/10.1093/9780198940265.001.0001.

Full text
Abstract:
Abstract This book considers the metapoetic and intra- and intertextual habits of Propertius and their relationship with the repetitious amatory discourse that he fashions for himself with his beloved, Cynthia. Where scholarship has tended to treat metaliterary and amatory aspects of Propertius’ poetry as distinct, this volume—focused on Books 3 and 4—argues that Propertius’ discussion of his own poetry and of his relationship to it as an author-figure—his metapoetic commentary—is closely married to, and can be clearly mapped onto, his account of his relationship with Cynthia, especially in Bo
APA, Harvard, Vancouver, ISO, and other styles
2

Marín, Yarí Pérez. Marvels of Medicine. Liverpool University Press, 2020. http://dx.doi.org/10.3828/liverpool/9781789622508.001.0001.

Full text
Abstract:
Marvels of Medicine makes a compelling case for including sixteenth century medical and surgical writing in the critical frameworks we now use to think about a genealogy of cultural expression in Latin America. Focusing on a small group of practitioners who differed in their levels of training, but who shared the common experience of having left Spain to join colonial societies in the making, this book analyses the paths their texts charted to attitudes and political positions that would come to characterize a criollo mode of enunciation. Unlike the accounts of first explorers, which sought to
APA, Harvard, Vancouver, ISO, and other styles
3

Stivers, Tanya. The Book of Answers. Oxford University Press, 2022. http://dx.doi.org/10.1093/oso/9780197563892.001.0001.

Full text
Abstract:
When someone poses a yes-no question to another person, norms of conversation kick in, and a wide yet bounded possibility space of responses emerges. This book relies on a large database of spontaneous naturally occurring recordings of conversations in English to first examine the questions that occasion responses and then to focus on the main response types—non-answer and answer responses. This allows one to identify the dimensions that provide the response possibility space’s shape and boundaries. This book shows that confirming answers are of three main types—interjections, repetitions, and
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Bounded repetition"

1

Horký, Michal, Juraj Síč, and Lenka Turoňová. "Automata with Bounded Repetition in RE2." In Computer Aided Systems Theory – EUROCAST 2022. Springer Nature Switzerland, 2022. http://dx.doi.org/10.1007/978-3-031-25312-6_27.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Holík, Lukáš, Juraj Síč, Lenka Turoňová, and Tomáš Vojnar. "Fast Matching of Regular Patterns with Synchronizing Counting." In Lecture Notes in Computer Science. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-30829-1_19.

Full text
Abstract:
AbstractFast matching of regular expressions with bounded repetition, aka counting, such as $$\texttt {(ab)\{50,100\}}$$ ( ab ) { 50 , 100 } , i.e., matching linear in the length of the text and independent of the repetition bounds, has been an open problem for at least two decades. We show that, for a wide class of regular expressions with counting, which we call synchronizing, fast matching is possible. We empirically show that the class covers nearly all counting used in usual applications of regex matching. This complexity result is based on an improvement and analysis of a recent matching
APA, Harvard, Vancouver, ISO, and other styles
3

Asahiro, Yuichi, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, and Tadatoshi Utashima. "Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem." In Combinatorial Optimization and Applications. Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-36412-0_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Pape-Lange, Julian. "Upper Bounds on Distinct Maximal (Sub-)Repetitions in Compressed Strings." In Developments in Language Theory. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-81508-0_26.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Gawrychowski, Paweł, Samah Ghazawi, and Gad M. Landau. "Lower Bounds for the Number of Repetitions in 2D Strings." In String Processing and Information Retrieval. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-86692-1_15.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Weight, Jean, Trienko Grobler, Lynette van Zijl, and Carlyle Stewart. "A Tight Upper Bound on the Length of Maximal Bordered Box Repetition-Free Words." In Descriptional Complexity of Formal Systems. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-34326-1_14.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Macedo, Rui, Claudia Silva, Bruno Albouy, Alejandro F. San Juan, and Tiina Pystynen. "Petrha+." In Advances in Human and Social Aspects of Technology. IGI Global, 2022. http://dx.doi.org/10.4018/978-1-7998-8089-9.ch007.

Full text
Abstract:
Role play and simulated patients are tools frequently used in undergraduate physiotherapy courses to help students gain familiarity with what they will find in future real-life encounters. However, these approaches have limitations when it comes to delivering diversity and repetition to a large number of students and are mostly bounded to the school's premises. Web-based virtual patient software can help to overcome these shortcomings as they equally require students to go through most of the steps of the physiotherapy process, and simultaneously offer unlimited diversity of cases and repetiti
APA, Harvard, Vancouver, ISO, and other styles
8

Schmidt, Stefan. "Replication and Reproducibility." In Research Methods in the Social Sciences: An A-Z of key concepts. Oxford University Press, 2021. http://dx.doi.org/10.1093/hepl/9780198850298.003.0055.

Full text
Abstract:
This chapter focuses on replication and reproducibility. A single observation cannot be trusted. Similarly, findings from a single experimental investigation may reflect some regularity but they may also be due to chance, artefacts, or misinterpretations. Therefore, it is necessary to repeat the respective research procedure in order to validate the observations from the first study. Such a repetition is called replication. It is a very basic methodological tool that serves to transform an observation into a piece of validated knowledge. An observation or relationship that is found repeatedly
APA, Harvard, Vancouver, ISO, and other styles
9

Lettman, Stacy J. "The Changing Same for I-an-I in Babylon." In The Slave Sublime. University of North Carolina Press, 2022. http://dx.doi.org/10.5149/northcarolina/9781469668086.003.0004.

Full text
Abstract:
This chapter discusses Bob Marley’s music and how performance offers a more viable medium for memorializing the histories of violence rooted in slavery. While Kant wants the sublime to keep imagination in its place, to discipline it with reason, Marley liberates the imagination to evoke historical memory and draws parallels between the political landscape during slavery and that of his lifetime. This chapter contextualizes the slave sublime as infinite violence the imagination endures by discussing the antithetical and paradigmatic idea of change and sameness in relation to “I-an-I,” the embod
APA, Harvard, Vancouver, ISO, and other styles
10

"Scattering." In Quantum Mechanics Classical Results, Modern Systems, and Visualized Examples, edited by Richard W. Robinett. Oxford University PressOxford, 2006. http://dx.doi.org/10.1093/oso/9780198530978.003.0011.

Full text
Abstract:
Abstract Besides the bounded, periodic classical motion of particles in potentials as shown in Fig. 5.2 (for energy E1 ), there is also the possibility of unbound states which are not localized in space and not repetitive in time; these correspond to particles incident on the potential and which subsequently “bounce “ off (energy E2 in Fig. 5.2) or temporarily change their speeds as they go over the potential (energy E3 ). Classical mechanics, which solves for the exact trajectories in either case, makes little distinction between the two types of motion aside from some tech- nical details,
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Bounded repetition"

1

Diachenko, Radomyr, and Kwanil Lee. "Exploration of Soliton Rain and Bound-State Soliton Regimes in MXene-Coated EDF Fiber Lasers." In Frontiers in Optics. Optica Publishing Group, 2024. https://doi.org/10.1364/fio.2024.jtu5a.41.

Full text
Abstract:
This research explores unconventional regimes like soliton rain and bound-state soliton in EDF fiber lasers with MXene-coated etched optical fibers, aiming for ultrafast pulse generation and high repetition rates.
APA, Harvard, Vancouver, ISO, and other styles
2

Bristow, Douglas A., and John R. Singler. "$L_{\infty}$ Bounds for Transient Growth in Repetitive and Iterative Learning Control Systems." In 2024 American Control Conference (ACC). IEEE, 2024. http://dx.doi.org/10.23919/acc60939.2024.10644780.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Kim, Dean H., and Tsu-Chin Tsao. "Robust Performance Control of Electrohydraulic Actuators for Camshaft Machining." In ASME 1997 International Mechanical Engineering Congress and Exposition. American Society of Mechanical Engineers, 1997. http://dx.doi.org/10.1115/imece1997-1279.

Full text
Abstract:
Abstract Nonlinear dynamics of the electrohydraulic servoactuator are represented by linear models corresponding to different ranges of motion. Model uncertainty bounds are determined for each amplitude range and the corresponding robust performance controllers are designed. The controllers designed from the larger amplitude models provide robust performance for a wider range of reference signals. The robust performance controllers are implemented with the corresponding repetitive and feedforward controllers for the manufacturing application of camshaft machining. The controllers designed from
APA, Harvard, Vancouver, ISO, and other styles
4

Olivier, Michel, Vincent Boulanger, Alexandre Chevrette, François Trépanier, and Michel Piché. "Low Repetition Rate Dispersion-Managed Mamyshev Oscillator." In Advanced Solid State Lasers. Optica Publishing Group, 2023. http://dx.doi.org/10.1364/assl.2023.atu2a.4.

Full text
Abstract:
We present an all-PM-fiber Yb-doped Mamyshev oscillator with a linear cavity bounded by chirped fiber Bragg gratings. It emits 25 nJ pulses at 1 MHz, the lowest repetition rate achieved by Mamyshev oscillators to our knowledge.
APA, Harvard, Vancouver, ISO, and other styles
5

Yamada, Manabu, and Masayoshi Tomizuka. "Robust Repetitive Control System With On-Line Identification of the Period of Periodic Disturbances." In ASME 2004 International Mechanical Engineering Congress and Exposition. ASMEDC, 2004. http://dx.doi.org/10.1115/imece2004-61964.

Full text
Abstract:
Repetitive control system is a servo system that achieves zero steady-state tracking error for any periodic desired outputs and any periodic disturbance inputs with a known period. This paper deals with a repetitive control problem for the case where the plant has a norm-bounded uncertainty and the period of periodic disturbances is unknown but is within known lower and upper bounds. A new robust repetitive controller is proposed not only to guarantee the robust stability against the uncertainty but also to estimate the unknown period and to reject any periodic disturbances with the period. It
APA, Harvard, Vancouver, ISO, and other styles
6

Wen, Ziyuan, Lingkun Kong, Alexis Le Glaunec, Konstantinos Mamouras, and Kaiyuan Yang. "BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions." In ASPLOS '24: 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2. ACM, 2024. http://dx.doi.org/10.1145/3620665.3640412.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Rao, Anup. "Parallel repetition in projection games and a concentration bound." In the 40th annual ACM symposium. ACM Press, 2008. http://dx.doi.org/10.1145/1374376.1374378.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Kania, D. R., D. P. Gaines, M. Hermann, et al. "High Average Power Laser for EUV Lithography." In Extreme Ultraviolet Lithography. Optica Publishing Group, 1994. http://dx.doi.org/10.1364/eul.1994.sel.234.

Full text
Abstract:
We have demonstrated the operation of a high average power, all solid state laser and target system for EUV lithography. The laser operates at 1.06 µm with a pulse repetition rate of 200 Hz. Each pulse contains up to 400 mJ of energy and is less than 10 ns in duration. The EUV conversion efficiency measured with the laser is independent of the laser repetition rate. Operating at 200 Hz, the laser has been used for lithography using a 3 bounce Kohler illuminator.
APA, Harvard, Vancouver, ISO, and other styles
9

Wang, Xuqin, and Yong Yao. "Switchable repetition rate bound solitons passively mode-locked fiber laser." In SPIE/COS Photonics Asia, edited by Minlin Zhong, Jonathan Lawrence, Minghui Hong, and Jian Liu. SPIE, 2016. http://dx.doi.org/10.1117/12.2247778.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Fuente, Juan De La, Susheelkumar C. Subramanian, Prudhvi Tej Chinimilli, Sangram Redkar, and Thomas Sugar. "The Design of Robust Phase Oscillator for Wearable Robotic Systems." In ASME 2019 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2019. http://dx.doi.org/10.1115/detc2019-97453.

Full text
Abstract:
Abstract This paper presents the design of a phase-based robust oscillator for wearable robots that assists the human performing periodic or repetitive tasks. The robustness of the phase oscillator controller is evaluated by finding bounds for perturbations that guaranteed the stability of the output. Then, the Lyapunov redesign method is applied to construct a robust controller using a bounding function which can handle the uncertainties such as noise and perturbations in the overall human-robot system. The robust controller produces a bounded control signal to modify the amplitude and freque
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!