Talk:String (computer science): Difference between revisions

Content deleted Content added
Undid revision 148228596 by SatyrBot (talk)
m added missing section titles
Line 1:
{{talkheader}}
 
== Other related topics ==
Anyone want to tackle - string (small version of rope), string (general chain of various things), string (music), etc. - not just the computer version.
 
Also, [[string theory]] of cosmology/physics.
 
== Computing theory ==
----
 
Also, I think the usage in computing theory could be expanded in its own paragraph: one starts with a finite alphabet, then considers all finite sequences consisting of letters from that alphabet (including the empty string) and defines concatentation of strings. The set of string with concatentation is then a [[monoid]].
 
----
I won't try to expand the second paragraph; I'm inclined to leave that to the [[:computation|computation]] article, or to whoever can concisely expand it without detracting from the rest of the page. --[[User:Hornlo]]
 
== Other meaninngs ==
----
I think something definitely needs to be added about the other meanings of string. [[Ukulele]] is already linked to this page, which is somewhat confusing. Although, I'm not sure how much content can actually be provided for the other meanings. Maybe this article should be moved to [[String (computer science)]] or something, and this page be turned into a disambiguation page. [[User:B4hand|B4hand]]
 
Line 19 ⟶ 18:
I oppose. A string doesn't need to be literal string in general. -- [[User:TakuyaMurata|Taku]] 18:44, Sep 25, 2004 (UTC)
 
== Lexicographical order ==
----
 
The [[lexicographical order]] on Σ* is ''not'' a [[well-ordering]] (for example, what is the least element in ''a*b''?), but only a total order. [[User:Fudo|fudo]] 13:53, 2 August 2005 (UTC)