Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

The Archive Base

The Archive Base Logo The Archive Base Logo

The Archive Base Navigation

  • SEARCH
  • Home
  • About Us
  • Blog
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Feed
  • User Profile
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Buy Points
  • Users
  • Help
  • Buy Theme
  • SEARCH
Home/ Questions/Q 3853784
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Editorial Team
Asked: May 19, 20262026-05-19T17:31:21+00:00 2026-05-19T17:31:21+00:00

In the Dragonbook’s exercise 3.3.1 the student should Consult the language reference manuals to

  • 0

In the Dragonbook’s exercise 3.3.1 the student should

Consult the language reference manuals
to determine (i) the set of characters
that form the input alphabet
(excluding those that may only appear
in character strings or comments […]
for each of the following languages:
[…].

It makes no real sense to me to describe really all the characters like a, b, / for a language, even if it is an exercise for compilers. Isn’t the alphabet of a programming language the set of possible words, like {id, int, float, string, if, for, ... }?

And if you consider it really beeing “characters” in the basic idea of the word, is ??/ in C one or three charaters (or both)?

  • 1 1 Answer
  • 0 Views
  • 0 Followers
  • 0
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Editorial Team
    Editorial Team
    2026-05-19T17:31:22+00:00Added an answer on May 19, 2026 at 5:31 pm

    The alphabet of a language is the set of characters not the words.

    Isn’t the alphabet of a programming
    language the set of possible words,
    like {id, int, float, string, if, for,
    … }?

    No, the alphabet is the set of characters that are used to form words. When an language is specified, the alphabet must be given otherwise you cannot distinguish a valid token from an invalid token.

    Update

    You are confusing the term “word” with “token”. A word is not some part of a language or program. A word is finite string of characters from the alphabet. It has nothing to do with a language construct like “int” or “while”. For example, each C program is a word because it is a finite string of characters from the alphabet. The set of all of these programs (words) forms the C programming language. Tokens like “void” or “int” are entirely a different thing.

    To recap, you start by defining the some set of characters you want to use. This is called the alphabet. Finite strings of these characters form words. A language is some subset of all possible words. To define a language, you define which words belong to the language. For example, with a regular expression or a context-free grammar.

    Wikipedia has a good page on formal languages.
    http://en.wikipedia.org/wiki/Formal_language

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Related Questions

I'm reading through the dragon book and trying to solve an exercise that is
Does anyone know of online course / university lectures that comprise a typical compiler
I am trying to make a calculator in C or Objective-C that accepts a
I'm not much of a C programmer, but I was under the assumption that
The Dragon Book includes an exercise on converting integers to roman numerals using a
I need to evaluate a mathmatical expression that is presented to me as a
Does anyone out there know about examples and the theory behind parsers that will
I am reading the dragon book. Quoting the text from the book (3.1.4 Lexical
I have referred quite a few books on C, C++, etc. in fact i
I'm writing an 8086 assembler for a college project . I've gone through some

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
  • SEARCH

Footer

© 2021 The Archive Base. All Rights Reserved
With Love by The Archive Base

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.