tech

CFG to Parse Roman Numerals

Published 08 Sep 2005

Any hint on how to write a context-free grammar for Roman numerals? I know that

• I - 1
• V - 5
• X - 10
• L - 50
• C - 100
• D - 500
• M - 1000

are the letters used in Roman numerals. Moreover, there is enough information about Roman numerals here.