这个问题是在一个样本考试上,我们的教授懒得输入答案,我被卡住了。提前感谢您的帮助!
证明以下语言是上下文无关的{x is an element of {a,b,c}* | the number of a's in x is greater than the number of b's or the number of c's in x}
给定一个任意的上下文无关语法,我如何检查它是否描述了一种常规语言?
我不是在找考试“花招”。我在找一个绝对可靠的机械测试,我可以编码。
如果有帮助的话,这里有一个CFG的例子,我可能会收到它作为输入。特别要注意的是,答案必须比寻找左递归或右递归要复杂得多,因为另一种递归的存在并不自动意味着语法是不规则的。
S: A B C D X
A: A a
A:
B: b B
B:
C: c C c
C: c
D: D d D
D: d
X: x Y
X:
Y: y X
Y:
我的老师刚刚在考试中问了这个问题,我不知道该去哪里。更详细的是,功能的原型如下:
stack<int> Fibonacci_sequence(int n); //fibonacci numbers count up to n
重点是这个函数是递归的,它应该返回一个堆栈数据类型。在我看来,我不认为这是一个可能的事情,但我的老师问它!
对不起,我的语言是C++
我正在准备我的UNIX考试,有一个关于C变量内存位置的问题。假设我们有这样的代码
char sth;
int some_function(int arg) {
int some_int;
// some code here
}
所以我假设sth位于堆上,some_int位于堆栈上,但是arg位于何处呢?有人能解释一下C语言变量是如何管理的吗?
谢谢
我目前正在为C++考试做准备,今天我遇到了以下问题:
鉴于以下方案:
#include <iostream>
using namespace std;
class A
{
private:
int x, y;
public:
A(int X = 0, int Y = 0) :x(X), y(Y)
{
cout << "A Constructor" << endl;
}
A(A& a)
{
x = a.x; y = a.y;
cou
我正在尝试创建一个简单的Rails4应用程序。设计GEM生成的用户模型,考试模型和参与模型都是由脚手架生成器生成的。
这些是我的模型:
class Examination < ActiveRecord::Base
has_many :participations
has_many :users, :through => :participations
end
class Participation < ActiveRecord::Base
belongs_to :user
belongs_to :examination
end
class User <
我目前正在学习有关编译器的考试,并发现了以下问题:
(3p.) Bootstrapping:解释了重新托管和重定向的概念。用T图。
据我所知,重新托管意味着为另一个平台(主机)编译编译器,因此它应该如下所示:
-------------
| a b | --------------
----- ----- | a b |
| c |------------- ------
-----| c x || x |
----- ----------
| ? |
我知道已经有一些关于这方面的问题,但没有那么具体。我有自定进度的培训工具包,并通过随书附带的CD上的考试工具进行了测试。我经常在测试工具上失败,主要是在正则表达式问题上。
我不是regex大师。事实上,我的regex-fu非常弱。我知道正则表达式是什么,我可以如何使用它们,以及我的“正则表达式- kurz and gut”一书在我抽屉里的什么地方,以防我真的需要它们。老实说,我觉得学习正则表达式完全是浪费时间,因为如果我需要它们,我要么有一个合适的同事,可以在几秒钟内完成它们,要么我需要我的书,并在相当长的时间内完成它们。根据我的经验,我可以告诉你我需要正则表达式,大概两三年一次。
所以,只要