Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Automata & Complexity > Properties of Context-Free Languages > Flashcards

Properties of Context-Free Languages Flashcards

1
Q

Which (four) rules hold for two context free languages?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Are the intersection, difference and complement always context-free?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

When is a intersection of two languages context-free?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

When is a difference of two languages context-free?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly

Automata & Complexity (24 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions