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.
  • 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 Offline
    JonBJ Offline
    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 Offline
        JonBJ Offline
        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 Offline
              JonBJ Offline
              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