Decoding algorithms using side-effect machines

Bioinformatics applies computers to problems in molecular biology. Previous research has not addressed edit metric decoders. Decoders for quaternary edit metric codes are finding use in bioinformatics problems with applications to DNA. By using side effect machines we hope to be able to provide efficient decoding algorithms for this open problem. Two ideas for decoding algorithms are presented and examined. Both decoders use Side Effect Machines(SEMs) which are generalizations of finite state automata. Single Classifier Machines(SCMs) use a single side effect machine to classify all words within a code. Locking Side Effect Machines(LSEMs) use multiple side effect machines to create a tree structure of subclassification. The goal is to examine these techniques and provide new decoders for existing codes. Presented are ideas for best practices for the creation of these two types of new edit metric decoders.

Estimate of work done on marsh lands drainage by Alexander Cook and Andrew Mains

Estimate of work done on marsh lands drainage by Alexander Cook and Andrew Mains. This is signed by S.D. Woodruff. Also on this sheet is pay roll for engineer services for the months of September, October and November, 1855. This was paid to Frederick Holmes, Thomas Baird, Joseph Simpson and Len [illegible name], Nov.30, 1855.

Brock Pitcher Jamaal Joseph

Mr. Joseph signed a professional contract with the Florida Marlins in 2003.

Hugh Alexander Papers, 1811-1816 [photocopy]

Hugh Alexander, b. 1780 arrived in Niagara shortly after his birth. He attended school and later apprenticed as a clerk. In 1797 he was granted 200 acres of land in Bertie township and became a merchant and trader in Fort Erie. He was the owner of a sailing vessel, the Chippawa, which he used to transport goods in the area. The ship was lost and/or confiscated as a result of War of 1812 skirmishes on Lake Erie. By 1812 Hugh Alexander was in business together with his brother Ephraim. The Alexander���s storehouse, store and house were burned by the British military when they abandoned Fort Erie ahead of the invading American military in late May 1813. At the time of the burning, Hugh Alexander was engaged as a Lieutenant with the 3rd Lincoln Militia. Prior to this Hugh Alexander had established a second mercantile in Stamford, opposite the green. Misfortune was to strike at this location as well when the British military abandoned the whole of the Niagara area to the invading American forces and the Stamford location was looted. After the end of the hostilities Alexander went on to rebuild his storehouse in Fort Erie and to re-establish his store in Stamford. Hugh Alexander died on November 2, 1817 and is buried in the Stamford Presbyterian Cemetery. Source: George A. Seibel, The Niagara Portage Road: 200 Years 1790-1990. Niagara Falls: City of Niagara Falls, 1990, p. 259-262.

Welland Canal Survey of Lands Alexander Nickerson 1826

Survey map and description of Alexander Nickerson's land created by The Welland Canal Company. Included is a written description of the land along with a drawing of the land. Noteable features include; locks no. 7, 8, 9, 10, line between Soper and Phelps land, concession line, Millard, sawmill, line between Phelps and Dittrick's land. Surveyor notes are seen in pencil on the map. The deed for the land is dated August 23, 1826. This land is owned by Alexander Nickerson, taken to be used by the Welland Canal Company and at the time of the survey was in the posession of Oliver Phelps. The land totals 15 acres, 2 roads, and 20 perches.

Welland Canal Survey of Lands Joseph Burger, n.d.

Survey map and description of Joseph Burger's land created by The Welland Canal Company. Included is a written description of the land along with a drawing of the land. Noteable features include; line between Silverthorn and Burger's land, line between Burger and Shotwell's land. The land totals 15 acres, 1 road and 15 perches. Surveyor notes are seen in pencil on the map.

National Intelligencer Vol. XVI, No. 2193- October 15, 1814

The Intelligencer was an American newspaper that was established, in 1800, in Washington by Samuel Harrison Smith, a young Jeffersonian- Republican from Philadelphia. War of 1812 related content includes: Page 1: Major General Winfield Scott's arrival in Washington escorted by Colonel Laval's cavalry; report from Sackett's Harbour on the American and British navies; a debate on a bill to temporarily remove the seat of government from the City of Washington due to the war; the Military Committee wishing to have the President commission gold medals for distinguished service for Major Generals Brown and Scott and silver medals to Brigadier Generals Ripley, Miller and Porter for their efforts at Chippewa, Erie and Niagara as well as gold medals to Brigadier General Gaines for efforts at Erie and Brigadier General Macomb for efforts at Plattsburg; resolutions of the House on the victory of Commodore Thomas Macdonough at the Battle on Lake Champlain; Page 2: more detail on the proposed removal of the seat of government from Washington; Page 3: a letter from Major General Andrew Jackson to the Secretary of War on repelling the British at Fort Bowyer on the Point of Mobile and naval battle reports on the vessels Hermes, Sophie, and Carron; a letter from Major William Lawrence to Andrew Jackson on the battle at Fort Bowyer; military promotions of Alexander Macomb, Roger Jones, J. Hindman; more on the removal of the seat of government; citizens of Washington offering to volunteer in defense of the city; banks willing to loan the government funds to re-build destroyed government buildings; assignments of Major General Scott, General Winder and Major General Gaines; report of 300 British prisoners from Fort Erie passed through Washington; Montreal newspaper report condemning Provost for his actions at the Battle of Lake Champlain; trouble with stage coaches traveling between New Haven and Bridgeport due to cannon fire; report of a British naval squadron appearing off New Port and by Long Island and New Bedford; report of enemy naval movements from Norfolk; announcement of a book entitled "A Narrative of the Battle of Bladensburg" by and officer of General Smith; Page 4: report on the amassing navy at Kingston under Drummond and the defenses at Sackett's Harbor; report of American and British naval news from Nova Scotia and the east coast; actions of the American sloop of war, The Peacock, in international waters; an enlistment announcement by Captain Perrin Willis of the 2nd Regiment Infantry; listing of American officers and privates released from parole on October 13; Other notices report on stray horses, properties for sale, runaway slaves, imprisonments, missing livestock, medical lectures at the University of Maryland, stage lines, auctions, etc. The paper was a supporter of the Jefferson and Madison administrations until 1810 when it was sold to Joseph Gales Jr. from North Carolina. In 1812 William Seaton joined Gales as a publishing partner. This paper made significant contributions to the nation and wielded considerable influence in political circles during its publication. It has been praised for its "high standard of journalistic excellence and high intellectual level of its contents". (William E. Ames , National Intelligencer: Washington's Leading Political Newspaper) The Intelligencer was, until 1810, named the National Intelligencer, and Washington Advertiser. It was a tri-weekly paper and had a peak circulation of 6, 000. Publication was suspended in 1869.

A review of the case of Alexander McLeod: recently determined in the Supreme Court of Judicature of the state of New York (1841)

Alexander McLeod, a British subject, was tried for the murder of Amos Durfee and as an accomplice in the burning of the steamer Caroline, in the Niagara River, during the Canadian rebellion in 1837-1838.

Copy of page 141 of Confederation by Joseph Pope annotated by John A. Macdonald, 1867

Joseph Pope was born in Charlottetown, Prince Edward Island in 1854. He was the private secretary to Sir John A. Macdonald from 1882-1891. He worked as the assistant clerk to the Privy Council and undersecretary of state for Canada from 1896-1909. He was appointed a Companion of the Order of St. Michael and St. George in 1901. He was later knighted as a Knight Commander of the same order. Joseph Pope was the first permanent head of the Department of External Affairs (now Foreign Affairs and Internal Trade) 1909-1925. He was an advisor to Prime Ministers from Macdonald to King. He died in Ottawa, in 1926. As well as Confederation, Pope also penned: Memoirs of Sir John A. Macdonald : A Chronicle of the First Prime Minister of the Dominion; The Day of Sir John Macdonald; Jacques Cartier, his life and voyages; Traditions and Sir John A. MacDonald vindicated : a review of the Right Honourable Sir Richard Cartwright's reminiscences as well as other books Pope’s son, Maurice Arthur Pope wrote a book about Joseph entitled Public Servant: the Memoirs of Sir Joseph Pope”.

Daguerreotype - Joseph Woodruff

Daguerreotype, 12 cm x 9 cm of Joseph Woodruff. The daguerreotype is slightly pitted and it is enclosed in a frame. This is accompanied by a note written by R. W. Band.

Marriage Certificate - Joseph Clement and Margaret Duffet

A marriage certificate stating that Joseph Clement and Margaret Duffet were lawfully married according to the Church of England in Montreal, May 9, 1784. The name on the paper appears to be "Margaret Dusalle" and the date appears as "May 7th".

Probate of Last Will and Testament of Alexander Simpson of Crowland Township

Probate of Last Will and Testament of Alexander Simpson of Crowland Township, January 29, 1872.

Indenture between Joseph Hamilton to Jonathan Hart and Thomas Hart

Indenture between Joseph Hamilton of late of Queenston by his attorney Samuel Street to Jonathan Hart and Thomas Hart of Queenston for the sale of land in the township of Saltfleet, Lot no. 8 in the 6th Concession. There are holes in the document and the back is stained, but this does not affect the text, November 9, 1829.

Indenture between Joseph Hamilton and Joseph Hart

Indenture of sale between Joseph Hamilton of London and Joseph Hart of Montgomery County. This is regarding Lot no. 25 in the 5th concession in the Township of Norwich in the County of Oxford, May 11, 1833.

Indenture between William Kingsmill and Joseph Hamilton

Indenture (sheriff's deed) (vellum) between William Kingsmill, Sheriff of the District of Niagara to Joseph Hamilton regarding part of Lot no. 19 in the Township of Stamford, August 26, 1841.