A new approach to the periodicity lemma on strings with holes

QR Code

A new approach to the periodicity lemma on strings with holes

We first give an elementary proof of the periodicity lemma for strings containing one hole (variously called a "wild card", a "don't-care" or an "indeterminate letter" in the literature). The proof is modelled on Euclid's algorithm for the greatest common divi...

Full description

Bibliographic Details
Main Authors:	Smyth, Bill, Wang, S.
Format:	Journal Article
Published:	Elsevier 2009
Subjects:	Periodicity lemma Indeterminate string Periodicity Hole
Online Access:	http://hdl.handle.net/20.500.11937/39052

Similar Items

An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2009)

How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)

Zipping and unzipping in string networks: dynamics of Y-junctions
by: Avgoustidis, Anastasios, et al.
Published: (2015)

High-harmonic cosmic strings and gravitational waves
by: Pazouli, Despoina
Published: (2020)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)

The institution of the ‘Ulama’: origin and early development in the formative period
by: Gilani, Sayyid Muhammad Yunus
Published: (2010)

Beckett through Kant: a critique of metaphysical readings
by: Wilson, Susan
Published: (1998)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)

H∞ Norm Computation for Descriptor Symmetric Systems
by: Zhang, G., et al.
Published: (2009)

Torque and drag modelling for Redhill South-1 in Northern Perth Basin, Australia
by: Smith, S., et al.
Published: (2012)

Ante- and post-natal knowledge of breastfeeding and its practice within six weeks of postpartum period among mothers in a public hospital, Selangor, Malaysia
by: Ibrahim, Nurul Hidayu
Published: (2020)

The audit approach to the internal control in electronic data processing (EDP) environment / Rahimah Ibrahim
by: Ibrahim, Rahimah
Published: (1990)

An investigation of the dynamics of intramammary infections acquired during the dry period on European dairy farms
by: Bradley, Andrew J., et al.
Published: (2015)

IQRA' : Bil. 4 : April 2017 / Perpustakaan Tun Abdul Razak, UiTM
by: Perpustakaan Tun Abdul Razak, UiTM
Published: (2017)

Islamism and Iran's Islamic Period Museum
by: Mozaffari, Ali
Published: (2013)

Aspects of black holes in alternative theories of gravity
by: Benkel, Robert
Published: (2019)

A study oh reasons and financial effects on a sample of companies / Mazian Hassan
by: Hassan, Mazian
Published: (1992)

Periodic behaviours emergent in discrete systems with random dynamics
by: Pickton, John-Nathan Edward
Published: (2017)

Wave propagation and interaction with damage in periodic composite structures
by: Apalowo, Rilwan Kayode
Published: (2019)

Merger and acquisition : impact on shareholder returns / Madiha A. Majid
by: A. Majid, Madiha
Published: (1995)

The challenges faced by a company after it has been publicly listed
by: Azhar, Mohamed Ismail
Published: (1987)

Getting ready for a basic accounting examination! / Khashi'ah Yusof
by: Yusof, Khashi'ah
Published: (2000)

Corporate social reporting in Malaysia: A political theory perspective / Azlan Amran and S. Susela Devi
by: Amran, Azlan, et al.
Published: (2007)

Assessing the information content of the Statement of Internal Control (SIC) of PLC's in Malaysia : a qualitative perspective / Masetah Ahmad Tarmizi
by: Ahmad Tarmizi, Masetah
Published: (2006)

A note on market competition, advanced manufacturing technology and management accounting and control systems change / Che Ruhana Isa
by: Isa, Che Ruhana
Published: (2007)

Accounting students' perceptions of effective teaching methods and instructor characteristics: Some Malaysian evidence / A. H. Fatima, Nik Nazli Nik Ahmad, Putri Nor Suad Megat Mohd Nor... [et.al].
by: A. H., Fatima, et al.
Published: (2007)

A test of the critical period hypothesis for language learning
by: Chiswick, B., et al.
Published: (2008)

The perception of auditors on the role of accountants in social reporting and social responsibility / Aida Sharini Abdul Wahab
by: Abdul Wahab, Aida Sharini
Published: (1992)

Nature of losses and the value relevance of earnings and book values : the case of Malaysian companies / Fatmawati Jusoh
by: Jusoh, Fatmawati
Published: (2005)

Irese Laundry / Wardatul Raihan Ahmad ... [et al.]
by: Ahmad, Wardatul Raihan, et al.
Published: (2002)

Predicting Future Cash Flows: Does Cash Flow have Incremental Information over Accrual Earnings? / Tho Lai Mooi
by: Tho, Lai Mooi
Published: (2007)

Effects of goal orientation and task complexity on audit judgment performance / Zuraidah Mohd Sanusi, Takiah Mohd Iskandar and June M. L. Poon
by: Mohd Sanusi, Zuraidah, et al.
Published: (2007)

Earnings management and deferred tax / Rohaya Md Noor, Nor'Azam Mastuki and Zanariah Aziz
by: Md Noor, Rohaya, et al.
Published: (2007)

Corporate governance, professional regulation and audit quality / Alan Kilgore
by: Kilgore, Alan
Published: (2007)

Voluntary annual report disclosures by Malaysian multinational corporations / Fathyah Hashim and Norman Mohd Saleh
by: Hashim, Fathyah, et al.
Published: (2007)

How far IAS 14 reporting financial information by segment Has been complied with in Malaysia / Ramli Abu Bakar
by: Abu Bakar, Ramli
Published: (1992)

Audit and control in system development / Rosli Abas
by: Abas, Rosli
Published: (1992)

Accounting ratios and prediction of companies failure - trading and service industry / Azlina Rahim , Anita Jamil , Zarinah Abdul Rasit
by: Rahim, Azlina, et al.
Published: (2004)

E-Bulletin ACIS Edisi 2 / 2020 : Melonjak Lebih Tinggi
by: UiTM, Akademi Pengajian Islam Kontemporari
Published: (2020)

E-Bulletin ACIS Edisi 3 / 2020 : Memperkukuh Prestasi, Menjangkau Limitasi
by: UiTM, Akademi Pengajian Islam Kontemporari
Published: (2021)

Cannot write session to /tmp/vufind_sessions/sess_9mbgln7jlr57psik6dqpd3airl