Syntactic Structures

-Context-Free Grammars (CFG) refers to a concise notation for specifying possibly-infinite sets of strings.

Deriving Sentences
Sentence->Subject->Verb
Strings:
Subj->Cat
Subj->Dog
Verb->eats
Verb->walks

Syntactical Analysis/Parsing
-determines if the list of words is in the language of a grammar.
-If lexical analysis or lexing converts string to token list, syntactical analysis/parsing checks in the token
list has valid grammatical or syntactical structure.

Quiz:
List down the sentences that you can derive using the following strings:
Sentence->Subj->Verb
Subj->Teacher
Subj->Student
Subj->John
Verb->thinks
Verb->writes
Verb->teaches
 Long Quiz
in
Introduction to Computer Science

Name:_______________________________ Score:______________
Instructor: R. Dacoco Date: 7/15/2016

I. GAP FILLING
Instructions: Give what is being asked for. Write your answers on the gap. Select your answers from the
pool (1 pt. each).

Dot Matrix Printer Programming Language Flatbed Plotter CPU

Line Printer Bridgeware Mobile Printer Analog Computer
EPROM Firmware Thermal Printer RAM
Hardware Software Laser Printer Virtual Memory
Application Software Drum Plotter Ink-jet printer Hybrid Computer

1. ________________refers to the physical part of the computer.

2. ________________accepts continuous input and displays approximate outputs.
3. Computer programs that are permanently stored in ROM’s are called ________________.
4. The computer component used to translate instructions written in one type to another is called
________________.
5. ________________combines the capability of an analog and digital computer.
6. ________________is a collection of programs that brings software into operation.
7. The special language used by programmers to write programs is called ________________.
8. The type of software that is designed to help the user perform a certain task is called
________________.
9. ________________utilize wire needles and pins which strikes the ribbon against the paper in a
pattern to create a necessary character.
10. The ________________printer prints one line of text at a time.
11. The ________________printer uses thermal effect to produce a specific character.
12. ________________uses an arm that moves pen over paper rather than having the paper move
under the arm.
13. ________________uses a drum revolver to move the paper during printing while the actual pen
performs the printing.
14. The ________________printer spits out tiny drops of ink along parallel path.
15. ________________refers to portable printers and printers for portable devices.
16. ________________uses laser beam to draw documents.
17. The ________________controls the overall operation of the computer system.
18. ________________is the type of memory where storage location can be accessed directly.
Cont’d…
19. The ________________allows computer to look at the RAM areas that had not been used recently
and copy them into the hard disk.
20. ________________refers to a memory chip that can be rewritten many times.

II. IDENTIFICATION
Instructions: Specify the meaning of the following acronyms/initialisms (1 pt. each).
21. CPU-
22. BD-
23. DVD-
24. CRT-
25. LCD-
26. ROM-
27. ALU-
28. PROM
29. EPROM-
30. EE-PROM

IV. ENUMERATION
Instructions: Enumerate what is being asked for (1 pt. each).
31-36 Types of Keyboard
37-43 Examples of automatic/direct input devices
44-47 Classifications of computers according to capacity
48-50 Classifications of computers according to data handled.

//end
Good luck!