Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Search
  • Get Qt Extensions
  • Unsolved
Collapse
Brand Logo
  1. Home
  2. Qt Development
  3. General and Desktop
  4. What's "lexographically"?
Forum Updated to NodeBB v4.3 + New Features

What's "lexographically"?

Scheduled Pinned Locked Moved Unsolved General and Desktop
14 Posts 8 Posters 1.1k Views 2 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • C Offline
    C Offline
    CPPUIX
    wrote on last edited by
    #4

    Hi,

    Perhaps this Stack Overflow post could provide useful details:

    • What is lexicographical order?
    1 Reply Last reply
    0
    • qazaq408Q qazaq408

      @ChrisW67 said in What's "lexographically"?:

      @qazaq408 Lexicographically (note the spelling) in general means dictionary order (for some language).

      thank you....
      c32df93b-9bdf-4809-a455-f375f2e59b93-image.png

      JonBJ Online
      JonBJ Online
      JonB
      wrote on last edited by
      #5

      @qazaq408
      Just a heads-up: Despite the spelling shown in the Qt documentation, there is no such word as "lexographical", it is indeed "lexicographical", as @ChrisW67 noted :) See e.g. https://www.spellcheck.net/misspelled-words/lexographical.

      Is just means "alphabetical" (as opposed to e.g. "numerical").

      kkoehneK 1 Reply Last reply
      0
      • JonBJ JonB

        @qazaq408
        Just a heads-up: Despite the spelling shown in the Qt documentation, there is no such word as "lexographical", it is indeed "lexicographical", as @ChrisW67 noted :) See e.g. https://www.spellcheck.net/misspelled-words/lexographical.

        Is just means "alphabetical" (as opposed to e.g. "numerical").

        kkoehneK Offline
        kkoehneK Offline
        kkoehne
        Moderators
        wrote on last edited by
        #6

        @JonB said in What's "lexographically"?:

        Is just means "alphabetical" (as opposed to e.g. "numerical").

        Indeed, let's just fix this in the documentation itself: https://codereview.qt-project.org/c/qt/qtbase/+/515970

        Director R&D, The Qt Company

        JonBJ 1 Reply Last reply
        4
        • kkoehneK kkoehne

          @JonB said in What's "lexographically"?:

          Is just means "alphabetical" (as opposed to e.g. "numerical").

          Indeed, let's just fix this in the documentation itself: https://codereview.qt-project.org/c/qt/qtbase/+/515970

          JonBJ Online
          JonBJ Online
          JonB
          wrote on last edited by
          #7

          @kkoehne Fine, I didn't really think it was worthy of fixing :)

          SGaistS 1 Reply Last reply
          0
          • JonBJ JonB

            @kkoehne Fine, I didn't really think it was worthy of fixing :)

            SGaistS Offline
            SGaistS Offline
            SGaist
            Lifetime Qt Champion
            wrote on last edited by
            #8

            @JonB documentation fixes are always worth ! :-)

            Interested in AI ? www.idiap.ch
            Please read the Qt Code of Conduct - https://forum.qt.io/topic/113070/qt-code-of-conduct

            1 Reply Last reply
            1
            • Chris KawaC Offline
              Chris KawaC Offline
              Chris Kawa
              Lifetime Qt Champion
              wrote on last edited by
              #9

              It's a bit of a nitpick, yes, but "alphabetical" and "lexicographic" orders are not the same thing. One is a subset of the other, like squares and rectangles. Alphabetical order is based on (surprise) the alphabet, which usually doesn't include digits or other special characters. Lexicographic order is based on any general sequence or dictionary, so it's far better fit for the subject, as QString is not limited to just letters of any particular alphabet.

              So in short that documentation change replaces a typo with inaccuracy. Which is better?
              There, that's my contribution. Hopefully your eyes didn't roll too much :)

              enjoysmathE 1 Reply Last reply
              4
              • JonBJ Online
                JonBJ Online
                JonB
                wrote on last edited by JonB
                #10

                I am with @Chris-Kawa. I would simply have replaced with lexicographically. If I had bothered :)

                1 Reply Last reply
                0
                • Chris KawaC Chris Kawa

                  It's a bit of a nitpick, yes, but "alphabetical" and "lexicographic" orders are not the same thing. One is a subset of the other, like squares and rectangles. Alphabetical order is based on (surprise) the alphabet, which usually doesn't include digits or other special characters. Lexicographic order is based on any general sequence or dictionary, so it's far better fit for the subject, as QString is not limited to just letters of any particular alphabet.

                  So in short that documentation change replaces a typo with inaccuracy. Which is better?
                  There, that's my contribution. Hopefully your eyes didn't roll too much :)

                  enjoysmathE Offline
                  enjoysmathE Offline
                  enjoysmath
                  wrote on last edited by
                  #11

                  @Chris-Kawa The alphabet is simply enlarged to a greater set than a-zA-Z. They are in fact equivalent under this generalization.

                  https://github.com/enjoysmath
                  https://math.stackexchange.com/users/26327/exercisingmathematician

                  Chris KawaC 1 Reply Last reply
                  0
                  • enjoysmathE enjoysmath

                    @Chris-Kawa The alphabet is simply enlarged to a greater set than a-zA-Z. They are in fact equivalent under this generalization.

                    Chris KawaC Offline
                    Chris KawaC Offline
                    Chris Kawa
                    Lifetime Qt Champion
                    wrote on last edited by Chris Kawa
                    #12

                    @enjoysmath No. An alphabet is a specific set of graphemes (scribbles) that represent phonemes (sounds we make when speaking). You can't enlarge it to encompass, say, emojis or new line character, same as you can't enlarge the definition of a square to represent all rectangles. Well, you can, but that's just inventing new stuff unnecessarily and confusing, same as calling cars bicycles, because it's just larger number of wheels. QString does not represent an alphabet. It can hold any number of them and a lot more stuff that is not part of any alphabet.

                    Under the existing definitions of these words you can't sort a set of arbitrary UTF characters alphabetically. You can sort them lexicographically.

                    enjoysmathE 1 Reply Last reply
                    0
                    • Chris KawaC Chris Kawa

                      @enjoysmath No. An alphabet is a specific set of graphemes (scribbles) that represent phonemes (sounds we make when speaking). You can't enlarge it to encompass, say, emojis or new line character, same as you can't enlarge the definition of a square to represent all rectangles. Well, you can, but that's just inventing new stuff unnecessarily and confusing, same as calling cars bicycles, because it's just larger number of wheels. QString does not represent an alphabet. It can hold any number of them and a lot more stuff that is not part of any alphabet.

                      Under the existing definitions of these words you can't sort a set of arbitrary UTF characters alphabetically. You can sort them lexicographically.

                      enjoysmathE Offline
                      enjoysmathE Offline
                      enjoysmath
                      wrote on last edited by
                      #13

                      @Chris-Kawa Incorrect. An alphabet is simply a set of symbols. Emoji's included if they're encoded say in something usable such as Unicode. But even if they're not, in a math paper I could create an alphabet {❤, 🍕} if I wanted to. In linguistic / formal language terms, this is the definition. Usually you start out "Let $\Sigma$ be a finite alphabet [...]."

                      https://github.com/enjoysmath
                      https://math.stackexchange.com/users/26327/exercisingmathematician

                      Chris KawaC 1 Reply Last reply
                      0
                      • enjoysmathE enjoysmath

                        @Chris-Kawa Incorrect. An alphabet is simply a set of symbols. Emoji's included if they're encoded say in something usable such as Unicode. But even if they're not, in a math paper I could create an alphabet {❤, 🍕} if I wanted to. In linguistic / formal language terms, this is the definition. Usually you start out "Let $\Sigma$ be a finite alphabet [...]."

                        Chris KawaC Offline
                        Chris KawaC Offline
                        Chris Kawa
                        Lifetime Qt Champion
                        wrote on last edited by Chris Kawa
                        #14

                        @enjoysmath That's a set, list, group, vector or a number of other things. It's not an alphabet, because it doesn't represent phonemes (unless you can make a sound of pizza). We're talking about sets of characters, so linguistic definition of an alphabet is better suiting than that of a formal language theory. You learn your ABCs in a language class, not in math class.

                        1 Reply Last reply
                        3

                        • Login

                        • Login or register to search.
                        • First post
                          Last post
                        0
                        • Categories
                        • Recent
                        • Tags
                        • Popular
                        • Users
                        • Groups
                        • Search
                        • Get Qt Extensions
                        • Unsolved