北京某高校可用的电话号码有以下几类，校内电话号码由4位数字组成，第1位数字不是0，校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字（第1位不是0）

题目介绍

北京某高校可用的电话号码有以下几类：

1. 校内电话号码由4位数字组成，第1位数字不是0；
2. 校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，
3. 若是本市电话则再接着拨8位数字（第1位不是0），
4. 若是外地电话则拨3位区码再拨8位电话号码（第1位不是0）。

解

电话号码＝［校内电话号码｜校外电话号码］

校内电话号码＝非零数字＋３位数字

校外电话号码＝［本市电话｜外地电话］

本市号码＝数字零＋８位数字

外地号码＝数字零＋３位数字＋８位数字

非零数字＝［１｜２｜３｜４｜５｜６｜７｜８｜９］

数字零＝０

３位数字＝３｛数字｝３

８位数字＝非零数字＋７位数字

７位数字＝７｛数字｝７

数字＝［０｜１｜２｜３｜４｜５｜６｜７｜８｜９］

各符号含义如下

引用软件工程导论第七版