Partial word

Partial word

A partial word is a string that may contain a number of "do not know" or "do not care" symbols. More formally, it is a partial function u: { 0, ldots, n-1 } ightarrow A where A is some finite alphabet. If i in { 0, ldots, n-1 } but u(i) is not defined then it is called a "hole." For example, aab^ab^b is a partial word of length 8 over the alphabet A ={a,b} with two holes. [ [http://www.uncg.edu/mat/reu/index.html Algorithmic Combinatorics on Words REU ] ]

ee also

* String

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Partial — Word used to describe a small accident to show they are a little crazy. Ex Adam Man, your baseball team can t even hit the ball! Matt We re undefeated, are you partial? …   Dictionary of american slang

  • Partial — Word used to describe a small accident to show they are a little crazy. Ex Adam Man, your baseball team can t even hit the ball! Matt We re undefeated, are you partial? …   Dictionary of american slang

  • Word problem for groups — In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a recursively presented group G is the algorithmic problem of deciding whether two words represent the same element. Although it… …   Wikipedia

  • Partial-Birth Abortion Ban Act — For the failed 1995 bill, see Partial Birth Abortion Ban Act of 1995. Partial Birth Abortion Ban Act of 2003 Full title An Act to prohibit the procedure commonly known as partial birth abortion. Colloquial name(s) PBA Ban Enacted by the …   Wikipedia

  • WORD-FM — This article is about the radio station in Pittsburgh. For the Word FM network in south central Pennsylvania, please refer to Word FM, which has no relation to this station. Infobox Radio Station name = WORD FM city = Pittsburgh, Pennsylvania… …   Wikipedia

  • partial false friend — noun ˈpɑː(ɹ).ʃəl fɔls fɹɛnd A word in a foreign language bearing a deceptive resemblance to a word in ones own language, and at least one meaning in common, but not all …   Wiktionary

  • 36-bit word length — Many early computers aimed at the scientific market had a 36 bit word length. This word length was just long enough to represent positive and negative integers to an accuracy of ten decimal digits (35 bits would have been the minimum). It also… …   Wikipedia

  • Comparison of word processors — Contents 1 General information 2 Characteristics 3 Operating System Compatibility 4 Import or Open capabilities …   Wikipedia

  • My Word! — For a definition of the interjection my word , see the Wiktionary entry my word. My Word! Genre Literary humorous panel game Running time 30 mins Country United Kingdom …   Wikipedia

  • Eternal Word Television Network — Infobox TV channel name = EWTN logofile = EWTN logo.svg logoalt = Eternal Word Television Network logo logosize = 200px launch = 1981 picture format = 480i (SDTV) headquarters = Irondale, Alabama, United States web = [http://www.ewtn.com… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”