Talk:Canonical form

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

example[edit]

I don't know whether the order of terms in a polynomials is a good example, since it would be more logical to write it in ascending order.

Btw almost all links on this page point to things about which the canonical page says (or said ;) that they are not canonical... also in view of the length of the present article, I think it might be merged into normal form. MFH: Talk 18:52, 27 May 2005 (UTC)[reply]

Yes, I think normal form is a better general concept. Charles Matthews 18:59, 27 May 2005 (UTC)[reply]

Use in computer linguistics[edit]

The term "canonical form" is also used to designate the normal form of dictionary entries. For single words this is the lemma form (e.g. infinitive for verbs and nominal singular for nouns if these forms exist).

For multiword terms, usually there is a head word in lemma form, but the other words may be inflected.

Example: "grüner Tee" is a canonical forms, the head word is "Tee", and it is different from the series of lemmata "grün Tee".

I totally agree!!. —Preceding unsigned comment added by Demonic224 (talkcontribs) 16:12, 30 September 2008 (UTC)[reply]

merge with canonical form (boolean algebra)[edit]

This page is so short, it should be merged with the boolean algebra page. Also, i find it very odd that the page "maxterm" redirects here.... I'm going to change that redirect. Fresheneesz 07:24, 6 February 2006 (UTC)[reply]

Scope of this article / classification theorems[edit]

OK, some of the examples I included, while fitting the general pattern, probably wouldn't be called "canonical forms", but rather "classification theorem" (e.g. the types of Hilbert spaces), "structure theorem" or "representation theorem"...

But I still think it would be nice to have a big list of all these things somewhere... Ideas how to organize this?

Functor salad 12:03, 20 September 2007 (UTC)[reply]

Rationalizing the denominator[edit]

...is an instance of a canonical form. Where should it be within this article. Michael Hardy (talk) 03:49, 15 September 2009 (UTC)[reply]

Difference between canonical and normal form[edit]

Actually there seems to be a difference between normal and canonical forms: if two objects have different canonical forms then they are different, while the same is not true for normal forms (equality of normal or canonical forms implies the objects are identical, no difference here).

See e.g. [1] which talks about _the_ canonical form for univariate polynomials and several normal forms for multivariate polynomials: "_a_ (not the) normal form".

Does anyone know if this distinction is established throughout mathematics? Should the normal and canonical form articles be split again? — Preceding unsigned comment added by Jszymon (talkcontribs) 10:42, 31 August 2011 (UTC)[reply]

As far as I know, this distinction has been introduced by computer algebraists and is well established in this area. For a reference, you may look in Davenport, James H.; Siret, Yvon; Tournier, Èvelyne (1988). Computer algebra: systems and algorithms for algebraic computation.. In WP, this distinction is described in Computer algebra#Equality.
I do not think useful to split this article into "normal form" and "canonical form", because the first concept may not be understood without reference to the second one. On the other hand, some edit would be needed to make the terminology of this article compatible with that of computer algebra. This not easy because normal and canonical forms rely, in computer algebra, on mathematical equality, while in this article they rely on belonging to the same equivalence class, i.e. on equality of equivalence classes. For example, the Jordan normal form (or Hermite normal form or Smith normal form) of a matrix is, in the computer algebra terminology, the canonical form of an equivalence class of matrices. D.Lazard (talk) 11:09, 1 January 2013 (UTC)[reply]

Canonical form of a positive integer[edit]

"The canonical form of a positive integer in decimal representation is a finite sequence of digits that does not begin with zero"

Objection: according to the aforementioned definition of a canonical form, it is a unique representation. Yet, one can represent the positive integer 2, for instance, in decimal representation as 2.0 or 1.999.... — Preceding unsigned comment added by Plnml (talkcontribs) 19:24, 21 April 2015 (UTC)[reply]

Seriously - wtf?[edit]

I came on here to understand what canonical form meant from a computer data modelling perspective and I am pretty well versed in normal form data modelling...I have no idea what it is from this text. The text is so impenetrable. Einstein made relativity easy for me to understand in his book so I am sure that all you geniuses who understand this topic can do it for canonical form without the need to use strangely esoteric language or example. Just say what the bloody thing is. Meanwhile, I shall have to look elsewhere for my education on this subject cos this is no help: "for a class of objects on which an equivalence relation (which can differ from standard notions of equality, for instance by considering different forms of equal objects to be nonequivalent) is defined, a canonical form consists in the choice of a specific object in each class. For example, row echelon form and Jordan normal form are canonical forms for matrices." Seriously? — Preceding unsigned comment added by 195.59.100.28 (talk) 12:24, 24 September 2015 (UTC)[reply]

I agree that the paragraph that you have quoted is confusing. I have edited it for clarification. On the other hand, the next paragraph (about canonical forms in computer science) is certainly closer to what means "canonical form" in data modeling. If the meaning is more specific in this area, you are welcome to add a paragraph (or to propose, here, a new paragraph). D.Lazard (talk) 13:36, 24 September 2015 (UTC)[reply]

Proposed merge with Data normalization[edit]

Articles cover the same ground. QVVERTYVS (hm?) 17:46, 27 November 2015 (UTC)[reply]

I agree. Data normalization, as it is described in the article, is clearly a type of canonicalization. I think it should be absorbed into this article, especially since it is a short article. — Anita5192 (talk) 18:03, 27 November 2015 (UTC)[reply]
Ok, done; should be easy to revert if anyone objects. QVVERTYVS (hm?) 19:50, 2 December 2015 (UTC)[reply]
It looks good. Thank you! Anita5192 (talk) 20:36, 2 December 2015 (UTC)[reply]

Proposed merge with Canonicalization[edit]

Canonicalization is the computation of a canonical form. We appear to have at least three articles about this topic. QVVERTYVS (hm?) 17:47, 27 November 2015 (UTC)[reply]

Canonicalization looks like it should be merged into this article, but it contains a lot of material to absorb. — Anita5192 (talk) 18:12, 27 November 2015 (UTC)[reply]
Much of it can likely be dropped and/or summarized; I recently brushed up the wording over there and found a lot of the examples to be too specific or verbose JadeMatrix (talk) 18:11, 2 December 2015 (UTC)[reply]
  • dont merge Oh, please don't merge. Canonical form is almost entirely about math; adding grunge about the MSDOS file system and URLs and whatnot just does not make sense for a math article. By contrast, Canonicalization is all about computing -- it even leaves off some important topics, such as normalizing tables in SQL and noSQL, which surely deserves discussion. 67.198.37.16 (talk) 21:33, 10 August 2016 (UTC)[reply]